java實(shí)現(xiàn)希爾排序算法
更新時(shí)間：2015年04月09日 11:16:12 投稿：hebedich
希爾排序(Shell Sort)是插入排序的一種，是針對(duì)直接插入排序算法的改進(jìn)，是將整個(gè)無序列分割成若干小的子序列分別進(jìn)行插入排序，希爾排序并不穩(wěn)定。該方法又稱縮小增量排序，因DL．Shell于1959年提出而得名。
希爾排序算法的基本思想是：先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量，把文件的全部記錄分成d1個(gè)組。所有距離為dl的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插人排序；然后，取第二個(gè)增量d2<d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹埂Ｔ摲椒▽?shí)質(zhì)上是一種分組插入方法。
//帶增量的插入排序
public static void shellSort(int[] array) {
int len = array.length;
int h = 1;
while (h < len)
h = h * 3 + 1;
while (h >= 1) {
for (int i = 1; i < len; i++) {
for (int j = i; j >= h; j = j - h) {
if (array[j] < array[j - h]) {
Sort.swap(array, j, j - h);//交換j和j-h
} else
break;
}
}
h = h / 3;
}
}
希爾排序示意圖
以上所述就是本文的全部內(nèi)容了，希望能夠?qū)Υ蠹沂炀氄莆誮ava希爾排序有所幫助。
相關(guān)文章
Event?Sourcing事件溯源模式優(yōu)化業(yè)務(wù)系統(tǒng)
這篇文章主要為大家介紹了Event?Sourcing事件溯源模式優(yōu)化業(yè)務(wù)系統(tǒng)示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-07-07
這篇文章主要介紹了MyBatis中的模糊查詢語句的相關(guān)資料,需要的朋友可以參考下2017-03-03
本節(jié)將會(huì)介紹一下Java虛擬機(jī)棧中的棧幀，會(huì)對(duì)棧幀的組成部分（局部變量表、操作數(shù)棧、動(dòng)態(tài)鏈接、方法出口）分別進(jìn)行介紹，最后還會(huì)通過javap命令反解析編譯后的.class文件，進(jìn)行分析方法執(zhí)行時(shí)的局部變量表、操作數(shù)棧等2021-09-09
Java實(shí)現(xiàn)短信驗(yàn)證碼的示例代碼
Java是一種流行的編程語言，驗(yàn)證碼是一種常用的網(wǎng)絡(luò)安全技術(shù)。Java發(fā)展至今，網(wǎng)上也出現(xiàn)了各種各樣的驗(yàn)證碼，下面是用Java實(shí)現(xiàn)短信驗(yàn)證碼的總結(jié)，感興趣的可以了解一下2023-03-03
java使用JDBC連接數(shù)據(jù)庫的五種方式(IDEA版)
這篇文章主要介紹了java使用JDBC連接數(shù)據(jù)庫的五種方式(IDEA版),文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04
這篇文章主要給大家介紹了關(guān)于IDEA中打jar包的2種方式，分別是不使用Maven直接打Jar包與使用Maven打jar包的兩種方法，需要的朋友可以參考下2021-05-05
hibernate測(cè)試時(shí)遇到的幾個(gè)異常及解決方法匯總
今天小編就為大家分享一篇關(guān)于hibernate測(cè)試時(shí)遇到的幾個(gè)異常及解決方法匯總，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2019-03-03
這篇文章主要介紹了JDK反序列化時(shí)修改類的全限定性名解析，具有一定借鑒價(jià)值，需要的朋友可以參考下。2017-12-12
Java日常練習(xí)題,每天進(jìn)步一點(diǎn)點(diǎn)(17)
下面小編就為大家?guī)硪黄狫ava基礎(chǔ)的幾道練習(xí)題(分享)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧，希望可以幫到你2021-07-07
在Android的應(yīng)用中實(shí)現(xiàn)網(wǎng)絡(luò)圖片異步加載的方法
這篇文章主要介紹了在Android的應(yīng)用中實(shí)現(xiàn)網(wǎng)絡(luò)圖片異步加載的方法,一定程度上有助于提高安卓程序的使用體驗(yàn),需要的朋友可以參考下2015-07-07