c語言經(jīng)典排序算法(8種-含源代碼)

1、c語言經(jīng)典排序算法(8種含源代碼).txt蜜蜂整日忙碌，受到贊揚(yáng)；蚊子不停奔波，人見人打。多么忙不重要，為什么忙才重要。天行健，君子以自強(qiáng)不息常見經(jīng)典排序算法1.希爾排序2.二分插入法3.直接插入法4.帶哨兵的直接排序法5.冒泡排序6.選擇排序7.快速排序8.堆排序一.希爾（Shell）排序法（又稱宿小增量排序，是1959年由D.L.Shell提出來的）Shell排序法#includevoidst(intv[]intn)intgapij

2、tempf(gap=n2gap0gap=2)設(shè)置排序的步長，步長gap每次減半，直到減到1f(i=gapi=0)j=gap)比較相距gap遠(yuǎn)的兩個(gè)元素的大小，根據(jù)排序方向決定如何調(diào)換temp=v[j]v[j]=v[jgap]v[jgap]=temptemp=input[i]操作當(dāng)前元素，先保存在其它變量中f(j=i1j1j)從當(dāng)前元素的上一個(gè)元素開始查找合適的位置input[j1]=input[j]一邊找一邊移動(dòng)元素input[j]=t

3、emp四.帶哨兵的直接排序法帶哨兵的直接插入排序數(shù)組的第一個(gè)元素不用于存儲(chǔ)有效數(shù)據(jù)將input[0]作為哨兵，可以避免判定input[j]中，數(shù)組是否越界因?yàn)樵趈的過程中，當(dāng)j減小到0時(shí)變成了input[0]與input[0]自身進(jìn)行比較，很明顯這個(gè)時(shí)候說明位置i之前的數(shù)字都比input[i]小位置i上的數(shù)字不需要移動(dòng)，直接進(jìn)入下一輪的插入比較。voidionStWithPiquet(intinput[]intlen)intijf(i=