排序的定義
對一序列對象根據某個關鍵詞進行排序。
選擇排序法(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]即可實現交換。
輸入樣例:
運行結果:
提交結果:
若本文中有出現錯誤或者有更精簡的代碼,歡迎大家指正和討論
謝謝大家的閱讀!