c語言排序的幾種算法

時(shí)間：2025-12-04 21:58:44 C語言

c語言排序的幾種算法

　　用C語言總結(jié)一下常用排序算法，雖然大多數(shù)語言里已經(jīng)提供了排序算法，比如C函數(shù)庫中提供了qsort排序函數(shù)（內(nèi)部為快速排序?qū)崿F(xiàn)），但理解排序算法的思想的意義遠(yuǎn)遠(yuǎn)超過了實(shí)用的價(jià)值。這里我總結(jié)了常用的排序算法，并用C語言實(shí)現(xiàn)。這些算法的書寫順序也有一定的關(guān)聯(lián)，比如希爾排序是對(duì)插入算法的改進(jìn)，快速排序是對(duì)冒泡排序的改進(jìn)，快速排序和歸并排序都用遞歸實(shí)現(xiàn)。

c語言排序的幾種算法

　　注：每種方法的實(shí)現(xiàn)盡量提供了相同的形參列表。這里并沒用涉及堆排序，箱排序等算法的實(shí)現(xiàn)。

　　今天先講2種排序方式。以后持續(xù)跟上。記得注意這幾天的排序算法。

　　插入排序

　　算法概要：插入排序依據(jù)遍歷到第N個(gè)元素的時(shí)候前面的N-1個(gè)元素已經(jīng)是排序好的，那么就查找前面的N-1個(gè)元素把這第N個(gè)元素放在合適的位置，如此下去直到遍歷完序列的元素為止。

　　Code:

　　voidSort(intarray[],intlength)

　　{

　　intkey;

　　for(inti=1; i<length; i++)

　　{

　　key = array[i];

　　for(intj=i-1; j>=0 && array[j] > key; j--)

　　{

　　array[j+1] = array[j];

　　}

　　array[j+1] = key;

　　}

　　希爾排序

　　算法概要：shell排序是對(duì)插入排序的'一個(gè)改裝，它每次排序排序根據(jù)一個(gè)增量獲取一個(gè)序列，對(duì)這這個(gè)子序列進(jìn)行插入排序，然后不斷的縮小增量擴(kuò)大子序列的元素?cái)?shù)量，直到增量為1的時(shí)候子序列就和原先的待排列序列一樣了，此時(shí)只需要做少量的比較和移動(dòng)就可以完成對(duì)序列的排序了。

　　Code:

　　voidshellSort(intarray[],intlength)

　　{

　　intkey;

　　intincrement;

　　for(increment = length/2; increment>0; increment /= 2)

　　{

　　for(inti=increment; i<length; i++)

　　{

　　key = array[i];

　　for(intj = i-increment; j>=0 && array[j] > key; j -= increment)

　　{