C語言冒泡排序

1、制作人：宋奎制作人：宋奎學(xué)號：學(xué)號：1007021036班級：班級：10數(shù)理系數(shù)學(xué)（數(shù)理系數(shù)學(xué)（1）班）班2、第一次上體育課集隊的、第一次上體育課集隊的時候體育老師是怎么樣幫時候體育老師是怎么樣幫我們按身材的高低順序進我們按身材的高低順序進行排隊的？行排隊的？ 冒泡排序的基本原理是對存放原始數(shù)據(jù)的數(shù)組，按從前往后從前往后的方向進行多次掃描多次掃描，每次掃描稱為一趟。當發(fā)現(xiàn)相鄰相鄰兩個數(shù)據(jù)的次序與排序要求的大小次序不符合次序不符合時，即將這兩個數(shù)據(jù)進行互換進行互換。這樣，較小的數(shù)據(jù)就會逐個向前移動，好象氣泡向上浮起一樣。下面對前下面對前N-1個數(shù)據(jù)重復(fù)這個過程（不用考慮第個數(shù)據(jù)重復(fù)這個過程（不用

2、考慮第n個數(shù)據(jù)，因為它已經(jīng)是最大的了），又將次大個數(shù)據(jù)，因為它已經(jīng)是最大的了），又將次大的數(shù)據(jù)放到了第的數(shù)據(jù)放到了第n-1個位置。一般地，第個位置。一般地，第i趟冒泡趟冒泡排序是對第排序是對第1個到第個到第n-i+1個數(shù)據(jù)進行操作，選出個數(shù)據(jù)進行操作，選出原序列第原序列第i大的數(shù)據(jù)放到數(shù)組的第大的數(shù)據(jù)放到數(shù)組的第n-i+1位置。重位置。重復(fù)這個過程，直到復(fù)這個過程，直到i=n-1為止。為止。算法演示：第一趟冒泡排序：4526725 72554126633391045541266333910264512,位置交換；545433,位置交換；66666639,位置交換；666610,位置交換；666

3、626,位置交換；665,位置交換；7272后面沒有數(shù)了，所以72是最大的了。這樣，一趟冒泡排序就完成了。第一趟排序結(jié)果：第二趟排序結(jié)果：第三趟排序結(jié)果：第四趟排序結(jié)果：第五趟排序結(jié)果：第六趟排序結(jié)果：第七趟排序結(jié)果：第八趟排序結(jié)果：第九趟排序結(jié)果：最終得到的一組有序數(shù)：問：那么，一組數(shù)據(jù)用冒泡排序法進行排序需要問：那么，一組數(shù)據(jù)用冒泡排序法進行排序需要進行多少趟比較呢？每趟需要比較多少次呢？進行多少趟比較呢？每趟需要比較多少次呢？答：如果有答：如果有n個數(shù)，則要進行個數(shù)，則要進行n-1趟比較。在第趟比較。在第1趟趟比較中要進行比較中要進行n-1次兩兩比較，在第次兩兩比較，在第j趟比較中要趟比

4、較中要進行進行n-j次兩兩比較。次兩兩比較。思考：那么根據(jù)這種特性能否畫出流思考：那么根據(jù)這種特性能否畫出流程圖呢？程圖呢？流程圖開始j=7i=1riri+1是t=ri; ri=ri+1; ri+1=ti=i+1ijj0結(jié)束是否是否返回根據(jù)畫出的流程圖，編寫程序：根據(jù)畫出的流程圖，編寫程序：#include int main() int a10;int i,j,t;printf(input 10 numbers:n);for(i=0;i10;i+) scanf(%d,&ai);printf(n);for(j=0;j9;j+) for(i=0;iai+1) t=ai; ai=ai+1;ai+1=t;printf(the sorted numbers :n); for(i=0;i10;i+)printf(%d ,ai); printf(n); return 0;程序運行的結(jié)果：小結(jié)：本節(jié)課主要學(xué)習(xí)了冒