C語言程序設(shè)計-排序法比較.ppt

1、,用冒泡法對5個整數(shù)按從小到大的順序排列輸出。 排序的方法很多，主要有： 冒泡法 選擇法,第1輪比較4次：第1次 21 13 90 32 -1 進(jìn)行交換,第2次 13 21 90 32 -1 不進(jìn)行交換,第3次 13 21 90 32 -1 進(jìn)行交換,第4次 13 21 32 90 -1 進(jìn)行交換,第1輪比較結(jié)果： 13 21 32 -1 90,最大的數(shù)已排好,應(yīng)用舉例（排序：冒泡法）,用冒泡法對n個數(shù)從小到大排序。 假定有5個無序的數(shù) 21,13,90,32,-1,第2輪比較3次：第1次 13 21 32 -1 90 不進(jìn)行交換,第2次 13 21 32 -1 90 不進(jìn)行交換,第3次 13

2、 21 32 -1 90 進(jìn)行交換,第2輪比較結(jié)果： 13 21 -1 32 90,第3輪比較2次：第1次 13 21 -1 32 90 不進(jìn)行交換,第2次 13 21 -1 32 90 進(jìn)行交換,第3輪比較結(jié)果： 13 -1 21 32 90,第4輪比較1次：第1次 13 -1 21 32 90 進(jìn)行交換,第4輪比較結(jié)果： -1 13 21 32 90,應(yīng)用舉例（排序：冒泡法）續(xù),第i輪比較,第j次比較,應(yīng)用舉例（排序：冒泡法）續(xù),for(i=1;iaj+1) med=aj; aj=aj+1; aj+1=med;,第1輪比較4次：第1次p=0 21 13 90 32 -1 p=1,第2次 2

3、1 13 90 32 -1 p=1,第3次 21 13 90 32 -1 p=1,第4次 21 13 90 32 -1 p=4,第1輪比較交換21和-1： -1 13 90 32 21,最小的數(shù)已排好,應(yīng)用舉例（排序：選擇法）,用選擇法對n個數(shù)從小到大排序。 假定有5個無序的數(shù) 21,13,90,32,-1,第2輪比較3次：第1次p=1 -1 13 90 32 21 p=1,第2次p=1 -1 13 90 32 21 p=1,第3次p=1 -1 13 90 32 21,第2輪比較不用交換： -1 13 90 32 21,第3輪比較2次：第1次p=2 -1 13 90 32 21 p=3,第2次p=3 -1 13 90 32 21 p=4,第3輪比較交換90與21： -1 13 21 32 90,第4輪比較1次：第1次p=3 -1 13 21 32 90 p=3,第4輪比較不用交換： -1 13 21 32 90,應(yīng)用舉例（排序：選擇法）續(xù),應(yīng)用舉例（排序：選擇法）續(xù),for(i=0;in-1;i+) p=i; for(j=i+1;jn;j+) if(ajap) p=j; med=ap; ap=ai; ai=med; ,冒泡法： 兩個相鄰的數(shù)依次進(jìn)行比較； 比較完立刻進(jìn)行交換，最多交換n(