快捷導(dǎo)航

java 算法之希爾排序詳解及實(shí)現(xiàn)代碼

更新時(shí)間：2017年03月01日 16:04:22 投稿：lqh

這篇文章主要介紹了java 算法之希爾排序詳解及實(shí)現(xiàn)代碼的相關(guān)資料,需要的朋友可以參考下

java 算法之希爾排序

一、思想

希爾排序：使數(shù)組中任意間隔為h的元素都是有序的。在進(jìn)行排序的時(shí)候，如果h很大，我們就能將元素移動(dòng)到很遠(yuǎn)的地方，為實(shí)現(xiàn)更小的h有序創(chuàng)造方便。用這種方式，對(duì)任意以1結(jié)尾的h序列，我們都能夠?qū)?shù)據(jù)排序；

二、概念

h有序數(shù)組：任意間隔為h的元素都是有序的數(shù)組；

三、高效原因

對(duì)于大規(guī)模亂序數(shù)組插入排序很慢，因?yàn)樗粫?huì)交換相鄰的元素，因此元素只能一點(diǎn)一點(diǎn)地從數(shù)組的一端移動(dòng)到另一段；

希爾排序更高效的原因：它權(quán)衡了子數(shù)組的規(guī)模和有序性，在排序之初，各個(gè)子數(shù)組都很短；在排序之后子數(shù)組都是部分有序的，這兩種情況很適合插入排序；

四、代碼

/** 
 * 希爾排序 
 *  
 * @author pengcx 
 *  
 */  
public class Shell extends Sort {  
  public static void main(String[] args) {  
    String[] a = { "d", "a", "w", "b", "q" };  
    Shell.sort(a);  
    show(a);  
  }  
  
  /** 
  * 排序數(shù)組a 
  *  
  * @param a 
  *      排序的數(shù)組a 
  */  
  protected static void sort(Comparable[] a) {  
    int N = a.length;  
    int h = 1;  
    while (h < N / 3) {  
      h = 3 * h + 1;  
    }  
  
    while (h >= 1) {  
      for (int i = 0; i < N; i++) {  
        for (int j = i; j >= h && less(a[j], a[j - h]); j -= h) {  
          exch(a, j, j - h);  
        }  
      }  
      h = h / 3;  
    }  
  }  
}

感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！

您可能感興趣的文章:

相關(guān)文章

JDK 7U15在 Windows x86平臺(tái)下的安裝方法
本文給大家分享的是如何在windows平臺(tái)下安裝JDK最新版的方法，十分的簡(jiǎn)單全面，有需要的小伙伴可以參考下
2016-05-05
SpringBoot獲取配置文件的簡(jiǎn)單實(shí)現(xiàn)方法
這篇文章主要給大家介紹了關(guān)于SpringBoot如何獲取配置文件的簡(jiǎn)單實(shí)現(xiàn)方法，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用Spring Boot具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
2020-05-05
Java進(jìn)階之Object類及常用方法詳解
Object?類是?Java?默認(rèn)提供的一個(gè)類，是所有?Java?類的祖先類，每個(gè)類都使用?Object?作為父類。本文就來和大家聊聊Object類的常用方法，希望對(duì)大家有所幫助
2023-01-01
一篇文章徹底理解SpringIOC、DI
這篇文章主要給大家介紹了關(guān)于對(duì)SpringIOC、DI的理解，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-09-09
SpringBoot整合Mail輕松實(shí)現(xiàn)郵件自動(dòng)推送功能
在項(xiàng)目中經(jīng)常會(huì)遇到SpringBoot推送消息的業(yè)務(wù),除了站內(nèi)推送通知,郵件推送也是一種常見的方式,本文小編就給大家介紹了SpringBoot整合Mail輕松實(shí)現(xiàn)郵件自動(dòng)推送功能,需要的朋友可以參考下
2024-12-12
SpringBoot如何正確配置并運(yùn)行Kafka
這篇文章主要介紹了SpringBoot如何正確配置并運(yùn)行Kafka問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-07-07
SpringBoot啟動(dòng)后執(zhí)行方法的五種實(shí)現(xiàn)方式
本文介紹了SpringBoot中五種在項(xiàng)目啟動(dòng)后執(zhí)行方法的方式,包括實(shí)現(xiàn)CommandLineRunner和ApplicationRunner接口、實(shí)現(xiàn)ApplicationListener接口、使用@PostConstruct注解以及實(shí)現(xiàn)InitializingBean接口,每種方式都有其特點(diǎn)和適用場(chǎng)景
2025-02-02
$解決java轉(zhuǎn)義json出現(xiàn)\u0000 等亂碼的問題$
解決java轉(zhuǎn)義json出現(xiàn)\u0000 等亂碼的問題
這篇文章主要介紹了解決java轉(zhuǎn)義json出現(xiàn)\u0000 等亂碼的問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2021-03-03
idea導(dǎo)入module全流程
這篇文章主要介紹了idea導(dǎo)入module全流程，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-07-07
Java實(shí)現(xiàn)Windows計(jì)算器界面
這篇文章主要為大家詳細(xì)介紹了Java實(shí)現(xiàn)Windows計(jì)算器界面，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-06-06