淺析java 希爾排序(Shell)算法
更新時(shí)間：2015年02月02日 10:54:36 投稿：hebedich
這篇文章主要介紹了淺析java 希爾排序(Shell)算法的原理以及示例，需要的朋友可以參考下
先取一個(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)橹埂?br /> 該方法實(shí)質(zhì)上是一種分組插入方法。
原理圖：
源代碼
復(fù)制代碼 代碼如下:
package com.zc.manythread;
/**
*
* @author 偶my耶
*
*/
public class ShellSort {
public static int count = 0;
public static void shellSort(int[] data) {
// 計(jì)算出最大的h值
int h = 1;
while (h <= data.length / 3) {
h = h * 3 + 1;
}
while (h > 0) {
for (int i = h; i < data.length; i += h) {
if (data[i] < data[i - h]) {
int tmp = data[i];
int j = i - h;
while (j >= 0 && data[j] > tmp) {
data[j + h] = data[j];
j -= h;
}
data[j + h] = tmp;
print(data);
}
}
// 計(jì)算出下一個(gè)h值
h = (h - 1) / 3;
}
}
public static void print(int[] data) {
for (int i = 0; i < data.length; i++) {
System.out.print(data[i] + "\t");
}
System.out.println();
}
public static void main(String[] args) {
int[] data = new int[] { 4, 3, 6, 2, 1, 9, 5, 8, 7 };
print(data);
shellSort(data);
print(data);
}
}
運(yùn)行結(jié)果:
Shell排序是不穩(wěn)定的，它的空間開(kāi)銷(xiāo)也是O(1),時(shí)間開(kāi)銷(xiāo)估計(jì)在O(N3/2)~O(N7/6)之間
您可能感興趣的文章:
- java 中基本算法之希爾排序的實(shí)例詳解
- java數(shù)據(jù)結(jié)構(gòu)與算法之希爾排序詳解
- Java經(jīng)典排序算法之希爾排序詳解
- java 算法之希爾排序詳解及實(shí)現(xiàn)代碼
- 使用Java實(shí)現(xiàn)希爾排序算法的簡(jiǎn)單示例
- 細(xì)致解讀希爾排序算法與相關(guān)的Java代碼實(shí)現(xiàn)
- Java實(shí)現(xiàn)八個(gè)常用的排序算法：插入排序、冒泡排序、選擇排序、希爾排序等
- Java排序算法總結(jié)之希爾排序
- java實(shí)現(xiàn)希爾排序算法
- 圖解排序算法之希爾排序Java實(shí)現(xiàn)
相關(guān)文章
本篇文章主要給大家介紹了JAVA中RocksDB的安裝與應(yīng)用，有需要到的朋友一起學(xué)習(xí)參考下。2017-12-12
spring-boot項(xiàng)目啟動(dòng)遲緩異常排查解決記錄
這篇文章主要為大家介紹了spring-boot項(xiàng)目啟動(dòng)遲緩異常排查解決記錄，突然在本地啟動(dòng)不起來(lái)了，表象特征就是在本地IDEA上運(yùn)行時(shí)，進(jìn)程卡住也不退出，應(yīng)用啟動(dòng)時(shí)加載相關(guān)組件的日志也不輸出2022-02-02
這篇文章主要介紹了java中的類(lèi)為什么只能用public修飾，幫助大家更好的理解和使用Java，感興趣的朋友可以了解下2020-12-12
這篇文章主要介紹了詳解用maven將dubbo工程打成jar包運(yùn)行，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04
Java實(shí)現(xiàn)的生成二維碼統(tǒng)計(jì)掃描次數(shù)并轉(zhuǎn)發(fā)到某個(gè)地址功能詳解
這篇文章主要介紹了Java實(shí)現(xiàn)的生成二維碼統(tǒng)計(jì)掃描次數(shù)并轉(zhuǎn)發(fā)到某個(gè)地址功能,可實(shí)現(xiàn)生成帶統(tǒng)計(jì)功能的二維碼,涉及java二維碼的生成、參數(shù)傳遞、解析等相關(guān)操作技巧,需要的朋友可以參考下2018-07-07
Java子線程調(diào)用RequestContextHolder.getRequestAttributes()方法問(wèn)題詳解
這篇文章主要介紹了Java子線程調(diào)用RequestContextHolder.getRequestAttributes()方法問(wèn)題處理，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-09-09
SpringBoot和Vue.js實(shí)現(xiàn)的前后端分離的用戶權(quán)限管理系統(tǒng)
本文主要介紹了SpringBoot和Vue.js實(shí)現(xiàn)的前后端分離的用戶權(quán)限管理系統(tǒng)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-04-04
IOC-Inversion of Control，即控制反轉(zhuǎn)。它不是什么技術(shù)，而是一種設(shè)計(jì)思想。這篇文章將為大家介紹一下Spring控制反轉(zhuǎn)IOC的原理，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-08-08
從底層源碼深入分析Spring的IoC容器的實(shí)現(xiàn)原理
IoC容器負(fù)責(zé)管理對(duì)象的生命周期和依賴關(guān)系，大大簡(jiǎn)化了應(yīng)用程序的開(kāi)發(fā)和維，我們這篇文章將會(huì)從底層源碼的角度深入分析Spring的IoC容器實(shí)現(xiàn)，探索它的工作原理和關(guān)鍵組件,需要的朋友可以參考下2023-07-07
SpringBoot引入swagger報(bào)錯(cuò)處理的解決方法
這篇文章主要給大家介紹SpringBoot引入swagger是會(huì)出現(xiàn)報(bào)錯(cuò)的處理解決方法，文中有詳細(xì)的解決過(guò)程，感興趣的小伙伴可以跟著小編一起來(lái)學(xué)習(xí)吧2023-06-06