亚洲国产精品无码久久一区二区,久久人人爽人人人人片av,久久久久亚洲AV片无码下载蜜桃

常見排序算法的實現(xiàn)(二)-shell排序

shell排序是對插入排序的一個改裝,它每次排序把序列的元素按照某個增量分成幾個子序列,對這幾個子序列進(jìn)行插入排序,然后不斷的縮小增量擴大每個子序列的元素數(shù)量,直到增量為一的時候子序列就和原先的待排列序列一樣了,此時只需要做少量的比較和移動就可以完成對序列的排序了.

//?shell排序

void?ShellSort(int?array[],?int?length)

{

????int?temp;

????//?增量從數(shù)組長度的一半開始,每次減小一倍

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

????????for?(int?i?=?increment;?i?<?length;?++i)

????????{

????????????temp?=?array[i];

????????????//?對一組增量為increment的元素進(jìn)行插入排序

????????????for?(int?j?=?i;?j?>=?increment;?j?-=?increment)

????????????{

????????????????//?把i之前大于array[i]的數(shù)據(jù)向后移動

????????????????if?(temp?<?array[j?-?increment])

????????????????{

????????????????????array[j]?=?array[j?-?increment];

????????????????}

????????????????else

????????????????{

????????????????????break;

????????????????}

????????????}

????????????//?在合適位置安放當(dāng)前元素

????????????array[j]?=?temp;

????????}

}

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: [算法]如何根據(jù)數(shù)據(jù)的多種屬性來查找數(shù)據(jù) Btree算法實現(xiàn)代碼二分查找學(xué)習(xí)札記把二分查找算法寫正確需要注意的地方在一個有序序列中查找重復(fù)/不存在的數(shù) 自己實現(xiàn)的memcpy 另類的鏈表數(shù)據(jù)結(jié)構(gòu)以及算法 memcached內(nèi)存管理算法二分查找算法(迭代和遞歸版本) ccache發(fā)布0.5版本

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理