C語言-選擇排序法


排序的定義

對一序列對象根據某個關鍵詞進行排序。

選擇排序法(Selection Sort)是一種簡單直觀的排序算法。

1、工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再從剩余未排序元素中繼續尋找最小(大)元素,然后放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。

2、算法描述: n個記錄的直接選擇排序可經過n-1趟直接選擇排序得到有序結果。

3、:要求將給定的n個整數從大到小排序后輸出。

輸入格式:

輸入第一行給出一個不超過10的正整數n。第二行給出n個整數,其間以空格分隔。

輸出格式:

在一行中輸出從大到小有序的數列,相鄰數字間有一個空格,行末不得有多余空格。

代碼實現

要點:在循環中,將數組第i個數與第i+1(也就是上述代碼中的第j個)個數比大小,看題目要求將它們換位置,定義一個t為中間量,a[i]存在t中,a[j]賦值給a[i],t賦值給a[j]即可實現交換。

輸入樣例

 

運行結果

 

 提交結果

 

 

若本文中有出現錯誤或者有更精簡的代碼,歡迎大家指正和討論

謝謝大家的閱讀!

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM