Shell排序的算法步驟？Hill Shell sort是一種插入排序算法，以d.l.Shell命名。Shell排序也稱為縮減增量排序。首先，取一個小于n的整數(shù)D1作為第一個增量，將文件的所有記錄分成

Shell排序的算法步驟？

Hill Shell sort是一種插入排序算法，以d.l.Shell命名。Shell排序也稱為縮減增量排序。首先，取一個小于n的整數(shù)D1作為第一個增量，將文件的所有記錄分成D1組。距離是DL的倍數(shù)的所有記錄都放在同一組中。首先在每個組中進行直接插入排序；然后，第二個增量D2

Shell排序算法嚴(yán)格基于插入排序的思想，也稱為希爾排序或縮減增量排序。shell排序算法的排序過程如下：（1）將n個元素的數(shù)組劃分為n/2個數(shù)字序列，第一個數(shù)據(jù)和n/21個數(shù)據(jù)為一對（2）一個循環(huán)使每個序列對有序。（3） 然后，它變成n/4序列并再次排序。（4） 不斷重復(fù)上述過程，隨著順序的減少，最終變?yōu)橐粋€，整個排序完成。為了更好地理解shell排序算法的執(zhí)行過程，我們以實際數(shù)據(jù)為例，逐步實現(xiàn)shell排序算法。六個整數(shù)數(shù)據(jù)127、118、105、101、112和100是一組無序數(shù)據(jù)。外殼排序算法的執(zhí)行過程（1）第一排序，首先將陣列劃分為6/2＝3個數(shù)字序列，第一數(shù)據(jù)127和第四數(shù)據(jù)ll 01成對，第二數(shù)據(jù)118和第五數(shù)據(jù)112成對，第三數(shù)據(jù)105和第六數(shù)據(jù)100成對。每對的排序數(shù)據(jù)是101、112、100、127、118、105。（2） 在第二次排序中，數(shù)組被分成6/4=1序列（這里執(zhí)行舍入操作）。此時，逐個比較數(shù)據(jù)，并根據(jù)插入排序算法對序列進行排序。排序后的數(shù)據(jù)為100、101、105、11、2、118、1、27。通過上面的例子，我們可以直觀地了解shell排序算法的執(zhí)行過程。插入排序時，如果對原始數(shù)據(jù)進行基本排序，可以大大提高排序效率。此外，對于少量的數(shù)千個序列使用直接插入排序，由于要移動的數(shù)據(jù)量較少，因此效率更高。因此，殼排序算法具有較高的效率。本文摘自ltjava常用算法手冊。我猜您向人們詢問了JDK中各種數(shù)據(jù)結(jié)構(gòu)的基本實現(xiàn)原則。事實上，我一直很困惑。了解基本的實現(xiàn)原則是可以的，但是如果你不太了解，那又怎么樣？人們知道哪些數(shù)據(jù)結(jié)構(gòu)適用于哪些場景，并且能夠熟練地使用它們。那不是。。。夠了嗎？對貴公司的需求不足嗎？你希望他為你的公司創(chuàng)建一個新的數(shù)據(jù)結(jié)構(gòu)嗎？就像two peas或JDK一樣，JDK的數(shù)據(jù)結(jié)構(gòu)性能遇到了瓶頸，求職者會給你提供比工作提供的數(shù)據(jù)結(jié)構(gòu)更好的數(shù)據(jù)結(jié)構(gòu)。