淺析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)之間

您可能感興趣的文章:

相關(guān)文章

SpringMVC框架如何與Junit整合看這個(gè)就夠了
這篇文章主要介紹了SpringMVC框架如何與Junit整合看這個(gè)就夠了，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2021-05-05
java字符串的重要使用方法以及實(shí)例
在本篇文章里小編給大家整理了關(guān)于java字符串的重要使用方法以及實(shí)例代碼，需要的朋友們可以跟著學(xué)習(xí)參考下。
2019-03-03
SpringBoot整合Mybatis與druid實(shí)現(xiàn)流程詳解
這篇文章主要介紹了springboot整合mybatis plus與druid詳情，文章圍繞主題展開(kāi)詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的下伙伴可以參考一下
2022-10-10
Java漢字轉(zhuǎn)成漢語(yǔ)拼音工具類(lèi)
這篇文章主要為大家詳細(xì)介紹了Java漢字轉(zhuǎn)成漢語(yǔ)拼音工具類(lèi)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-05-05
Mybatis與Jpa的區(qū)別和性能對(duì)比總結(jié)
mybatis和jpa兩個(gè)持久層框架,從底層到用法都不同,但是實(shí)現(xiàn)的功能是一樣的,所以說(shuō)一直以來(lái)頗有爭(zhēng)議,所以下面這篇文章主要給大家介紹了關(guān)于Mybatis與Jpa的區(qū)別和性能對(duì)比的相關(guān)資料,需要的朋友可以參考下
2021-06-06
java中Websocket的使用方法例子
這篇文章主要給大家介紹了關(guān)于java中Websocket的使用方法,WebSocket是HTML5開(kāi)始提供的一種在瀏覽器和服務(wù)器間進(jìn)行全雙工通信的協(xié)議,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下
2023-11-11
mybatis使用foreach語(yǔ)句實(shí)現(xiàn)IN查詢(xún)(三種)
這篇文章主要介紹了mybatis使用foreach語(yǔ)句實(shí)現(xiàn)IN查詢(xún)(三種)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-12-12
Linux centos7環(huán)境下jdk安裝教程
這篇文章主要為大家詳細(xì)介紹了Linux centos7環(huán)境下jdk的安裝教程，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-03-03
Spring IOC基于注解啟動(dòng)示例詳析
這篇文章主要給大家介紹了Spring IOC基于注解啟動(dòng)的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-03-03
Spring復(fù)雜對(duì)象創(chuàng)建的方式小結(jié)
這篇文章主要介紹了Spring復(fù)雜對(duì)象創(chuàng)建的三種方式,現(xiàn)在使用Spring如何創(chuàng)建這種類(lèi)型的對(duì)象？Spring中提供了三種方法來(lái)創(chuàng)建復(fù)雜對(duì)象，需要的朋友可以參考下
2022-01-01