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

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ù)已排好最大的數(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 21 32

2、 -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;i=n-1;i+) for(j=0;jaj+1) med=aj; aj=aj+1; aj+1=med;第1輪比較4次：第1次p=0 21 13 90 32 -1 p

3、=1第2次 21 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ù)已排好最小的數(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)行交換，最多