久久水蜜桃亚洲av无码精品麻豆 ,亚洲伊人久久成综合人影院,99久久www免费人成精品

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

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

//?shell排序

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

{

????int?temp;

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

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

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

????????{

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

????????}

}

動(dòng)畫演示:
http://202.113.89.254/DataStructure/DS/web/flashhtml/shell.htm

posted on 2006-07-03 16:07 那誰閱讀(1069) 評(píng)論(0) 編輯收藏引用所屬分類: 算法與數(shù)據(jù)結(jié)構(gòu)

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

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

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

那誰的技術(shù)博客

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

導(dǎo)航

公告

常用鏈接

留言簿(71)

隨筆分類(264)

隨筆檔案(210)

相冊(cè)

關(guān)于我

開源項(xiàng)目

論壇

朋友

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜