java實(shí)現(xiàn)希爾排序算法

更新時(shí)間：2015年04月09日 11:16:12 投稿：hebedich

希爾排序(Shell Sort)是插入排序的一種，是針對直接插入排序算法的改進(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中的模糊查詢語句
這篇文章主要介紹了MyBatis中的模糊查詢語句的相關(guān)資料,需要的朋友可以參考下
2017-03-03
Java虛擬機(jī)運(yùn)行時(shí)棧的棧幀
本節(jié)將會(huì)介紹一下Java虛擬機(jī)棧中的棧幀，會(huì)對棧幀的組成部分（局部變量表、操作數(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ì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-04-04
IDEA中打jar包的2種方式（Maven打jar包）
這篇文章主要給大家介紹了關(guān)于IDEA中打jar包的2種方式，分別是不使用Maven直接打Jar包與使用Maven打jar包的兩種方法，需要的朋友可以參考下
2021-05-05
hibernate測試時(shí)遇到的幾個(gè)異常及解決方法匯總
今天小編就為大家分享一篇關(guān)于hibernate測試時(shí)遇到的幾個(gè)異常及解決方法匯總，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧
2019-03-03
JDK反序列化時(shí)修改類的全限定性名解析
這篇文章主要介紹了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