今天寫作業遇到這樣一道題目：
將一組資料按照氣泡排序法從小到大排列後輸出，要求顯示每個元素及它們在原陣列中的下標。
我忘記了氣泡排序是怎麼樣的，自己就先按思路寫了乙個這樣的演算法：
#include
void
main()
,b[5]=
;for
(i=0
;i<
4;i++)}
}for
(i=0
;i<
5;i++
)for
(j=0
;j<
5;j++
)}
5 4 3 1 2
4 5 3 1 2
3 5 4 1 2
1 5 4 3 2
1 5 4 3 2
1 4 5 3 2
1 3 5 4 2
1 2 5 4 3
1 2 4 5 3
1 2 3 4 5
1 2 3 4 5
那麼總共進行了4+3+2+1=10次比較，交換了8次，這不就是選擇排序法嘛！！！
我又複習了一下氣泡排序法，先上排序順序：
5 4 3 1 2
453 1 2
4 351 2
4 3 152
4 3 1 25//比較四次，將最大值移到最後一位，之後第四位和第五位沒必要再比較
341 2 5
3 142 5
3 1 245 //比較三次，將次大值移到倒數第二位，之後第三位和第四位沒必要再比較
132 4 5
1 234 5 //比較兩次,將最大的三個值選了出來，只需要排最後一次
123 4 5 //前兩位比較，得到正確從小到大排序
那麼氣泡排序法也是用了4+3+2+1=10次比較，交換了9次
具體實現程式如下：
#include
void
main()
,b[5]=
;for
(i=0
;i<
4;i++
)for
(j=0
;j<
4-i;j++)}
for(i=
0;i<
5;i++
)for
(j=0
;j<
5;j++
)}
通常來說，當所需要排序的陣列元素本身排列性較好的時候，冒泡法排序的效率更高，不過需要加乙個小小的改動，判斷是否進行交換，**如下：
#include
void
main()
,b[5]=
;for
(i=0
;i<
4;i++)}
if(sum==0)
break
;/*如果順序為1，2，3，4，5，那麼只進行了一次內迴圈，沒有進行交換，
說明本身就是符合要求的排列，不必再進行外迴圈，所以效率更高些*/
}for
(i=0
;i<
5;i++
)for
(j=0
;j<
5;j++
)}
選擇排序法和氣泡排序法
例題 自定義函式，從鍵盤輸入n個數，對它進行從小到大的排序，要求從主函式輸出排序的結果。方法一 氣泡排序法 include define n 10 using namespace std int main void bubble sort int a 氣泡排序法分析 先從第乙個元素開始，各位相鄰元素...
選擇排序法和氣泡排序法
思想 從待排序元素中的第乙個開始，每乙個依次與後面的所有元素作比較，再交換值。include intmain int i,j,t for i 0 i 10 i 從第乙個開始 for i 0 i 10 i printf arr d d n i,arr i return0 優化 我們不能減少比較次數，但...
選擇排序法和氣泡排序法
1.選擇排序法 以從小到大排序為例 演算法思想 a.在未排序序列中找到最小 大 元素，存放到排序序列的起始位置 b.從剩餘未排序元素中繼續尋找最小 大 元素，然後放到已排序序列的末尾 c.以此類推，直到所有元素均排序完畢 選擇排序法 演示 用c語言實現選擇排序法 include intmain vo...