久久成人国产精品免费软件,亚洲一区二区三区日本久久九,欧美久久久久久

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

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

//?shell排序

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

{

????int?temp;

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

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

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

????????{

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

????????????//?對一組增量為increment的元素進行插入排序

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

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

????????????????//?把i之前大于array[i]的數據向后移動

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

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

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

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

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

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

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

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

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

????????????//?在合適位置安放當前元素

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

????????}

}

posted on 2006-07-03 16:07 那誰閱讀(1070) 評論(0) 編輯收藏引用所屬分類: 算法與數據結構

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

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

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理