這篇文章主要介紹c語言實(shí)現(xiàn)選擇排序算法的方法，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

創(chuàng)新互聯(lián)公司專注于企業(yè)營銷型網(wǎng)站、網(wǎng)站重做改版、焦作網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、HTML5建站、商城網(wǎng)站建設(shè)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)公司、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為焦作等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

選擇排序算法的基本思想就是依次選出數(shù)組最小的數(shù)放到數(shù)組的前面。在C語言中我們可以使用兩個(gè)for循環(huán)，首先從數(shù)組的第二個(gè)元素開始往后遍歷，找出最小的數(shù)放到第一個(gè)位置；再從剩下數(shù)組中找出最小的數(shù)放到第二個(gè)位置。以此類推，直到數(shù)組有序。

選擇排序法的實(shí)現(xiàn)原理：

先判斷最小的數(shù)的下標(biāo)是不是 0，如果不是則說明最小的數(shù)不是第一個(gè)元素，則將這個(gè)數(shù)與第一個(gè)元素互換位置，這樣一輪下來最小的那個(gè)數(shù)就被找到并放到了最左邊。

代碼示例：

使用選擇排序法將一組手動(dòng)輸入的數(shù)據(jù)由小到大進(jìn)行排序，數(shù)據(jù)分別為 52、36、2、39、56、45、78、92、15、52。

實(shí)現(xiàn)代碼：

#include <stdio.h>
int main()
{
    int i,j,t,a[11];    //定義變量及數(shù)組為基本整型
    printf("請輸入10個(gè)數(shù)：\n");
    for(i=1;i<11;i++)
        scanf("%d",&a[i]);    //從鍵盤中輸入要排序的10個(gè)數(shù)字
    for(i=1;i<=9;i++)
        for (j=i+1;j<=10;j++)
            if(a[i]>a[j])    //如果前一個(gè)數(shù)比后一個(gè)數(shù)大，則利用中間變量t實(shí)現(xiàn)兩值互換
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
    printf("排序后的順序是：\n");
    for(i=1;i<=10;i++)
        printf("%5d", a[i]);    //輸出排序后的數(shù)組
    printf("\n");
    return 0;
}

輸出：

代碼說明：

代碼中使用了兩個(gè) for 循環(huán)語句。第一個(gè) for 循環(huán)是確定位置的，該位置是存放每次從待排序數(shù)列中經(jīng)選擇和交換后所選出的最小數(shù)。第二個(gè) for 循環(huán)是實(shí)現(xiàn)將確定位置上的數(shù)與后面待排序區(qū)間中的數(shù)進(jìn)行比較的。

以上是c語言實(shí)現(xiàn)選擇排序算法的方法的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網(wǎng)站標(biāo)題：c語言實(shí)現(xiàn)選擇排序算法的方法-創(chuàng)新互聯(lián)
本文路徑：http://www.rwnh.cn/article44/ccshhe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、網(wǎng)站設(shè)計(jì)、搜索引擎優(yōu)化、ChatGPT、網(wǎng)站建設(shè)、手機(jī)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)