排序之氣泡排序

#include/*
標頭檔案*/
#define m 100 /*定義常量*/
int r[m]; /*
定義陣列
*/int
main()
printf(
"before sort numbers:\n");
for(i=1;i<=n;i++)/*
列印排序之前的陣列元素
*/ printf("\n
");for(i=1;i<=n-1;i++)/*
排序趟數
*/ }
}printf(
"after sort numbers:\n");
for(i=1;i<=n;i++) /*
列印氣泡排序之後序列
*/ 
}

view code

思想：首先是將第1個數和第2個數進行比較，若為逆序(r[1]>r[2]),則交換這兩個數的位置，然後比較第2個數和第3數，以此類推，直至第n-1個數和第n個數進行比較為止.這個過程稱為第一趟氣泡排序，排序結果是最大的數被排在了最後。即r[n].

接著進行第二趟氣泡排序,即對前n-1個數再次進行兩兩比較，若為逆序則交換，排序結果是第二大的數被排在倒數第二。即r[n-1].然後進行第三趟氣泡排序，對前n-2個數進行同樣的操作，以此類推。

比如：10個數進行氣泡排序，必須進行9趟排序，每一趟中兩個數比較次數是不相同的，第一趟比較10-1=9次(10為許排序的數目，1為該趟的趟數)，第二趟要比較10-2=8次，以此類推，第i趟要比較的次數=10-i.

如有n個數，則要進行n-1趟排序(由外迴圈控制),第i趟兩數之間的比較要進行n-i次(由內迴圈控制).

氣泡排序速記口訣（降序）：

n個數字來排序，兩兩相比大靠前，

外層迴圈n-1，內層迴圈n-1-i.

如果要公升序，

只要把程式中的if (a[j] < a[j + 1])

小於號換成大於號就行了

排序之氣泡排序

排序之氣泡排序

排序之 氣泡排序

排序之氣泡排序

相關推薦

排序之氣泡排序