這篇文章主要介紹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語言中我們可以使用兩個for循環(huán),首先從數(shù)組的第二個元素開始往后遍歷,找出最小的數(shù)放到第一個位置;再從剩下數(shù)組中找出最小的數(shù)放到第二個位置。以此類推,直到數(shù)組有序。
選擇排序法的實(shí)現(xiàn)原理:
先判斷最小的數(shù)的下標(biāo)是不是 0,如果不是則說明最小的數(shù)不是第一個元素,則將這個數(shù)與第一個元素互換位置,這樣一輪下來最小的那個數(shù)就被找到并放到了最左邊。
代碼示例:
使用選擇排序法將一組手動輸入的數(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個數(shù):\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); //從鍵盤中輸入要排序的10個數(shù)字 for(i=1;i<=9;i++) for (j=i+1;j<=10;j++) if(a[i]>a[j]) //如果前一個數(shù)比后一個數(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; }
輸出:
代碼說明:
代碼中使用了兩個 for 循環(huán)語句。第一個 for 循環(huán)是確定位置的,該位置是存放每次從待排序數(shù)列中經(jīng)選擇和交換后所選出的最小數(shù)。第二個 for 循環(huán)是實(shí)現(xiàn)將確定位置上的數(shù)與后面待排序區(qū)間中的數(shù)進(jìn)行比較的。
以上是c語言實(shí)現(xiàn)選擇排序算法的方法的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對大家有幫助,更多相關(guān)知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!
網(wǎng)站標(biāo)題:c語言實(shí)現(xiàn)選擇排序算法的方法-創(chuàng)新互聯(lián)
本文路徑:http://jinyejixie.com/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)請盡快告知,我們將會在第一時(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)
猜你還喜歡下面的內(nèi)容