新聞中心
這里有您想知道的互聯網營銷解決方案
c語言實現選擇排序算法的方法-創(chuàng)新互聯
這篇文章主要介紹c語言實現選擇排序算法的方法,文中介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們一定要看完!
創(chuàng)新互聯公司專注于企業(yè)營銷型網站、網站重做改版、焦作網站定制設計、自適應品牌網站建設、HTML5建站、商城網站建設、集團公司官網建設、成都外貿網站建設公司、高端網站制作、響應式網頁設計等建站業(yè)務,價格優(yōu)惠性價比高,為焦作等各大城市提供網站開發(fā)制作服務。選擇排序算法的基本思想就是依次選出數組最小的數放到數組的前面。在C語言中我們可以使用兩個for循環(huán),首先從數組的第二個元素開始往后遍歷,找出最小的數放到第一個位置;再從剩下數組中找出最小的數放到第二個位置。以此類推,直到數組有序。

選擇排序法的實現原理:
先判斷最小的數的下標是不是 0,如果不是則說明最小的數不是第一個元素,則將這個數與第一個元素互換位置,這樣一輪下來最小的那個數就被找到并放到了最左邊。
代碼示例:
使用選擇排序法將一組手動輸入的數據由小到大進行排序,數據分別為 52、36、2、39、56、45、78、92、15、52。
實現代碼:
#includeint main() { int i,j,t,a[11]; //定義變量及數組為基本整型 printf("請輸入10個數:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); //從鍵盤中輸入要排序的10個數字 for(i=1;i<=9;i++) for (j=i+1;j<=10;j++) if(a[i]>a[j]) //如果前一個數比后一個數大,則利用中間變量t實現兩值互換 { t=a[i]; a[i]=a[j]; a[j]=t; } printf("排序后的順序是:\n"); for(i=1;i<=10;i++) printf("%5d", a[i]); //輸出排序后的數組 printf("\n"); return 0; }
輸出:

代碼說明:
代碼中使用了兩個 for 循環(huán)語句。第一個 for 循環(huán)是確定位置的,該位置是存放每次從待排序數列中經選擇和交換后所選出的最小數。第二個 for 循環(huán)是實現將確定位置上的數與后面待排序區(qū)間中的數進行比較的。
以上是c語言實現選擇排序算法的方法的所有內容,感謝各位的閱讀!希望分享的內容對大家有幫助,更多相關知識,歡迎關注創(chuàng)新互聯行業(yè)資訊頻道!
本文名稱:c語言實現選擇排序算法的方法-創(chuàng)新互聯
轉載源于:http://www.dlmjj.cn/article/ccshhe.html


咨詢
建站咨詢
