java 算法之希爾排序詳解及實現(xiàn)代碼
更新時間：2017年03月01日 16:04:22 投稿：lqh
這篇文章主要介紹了java 算法之希爾排序詳解及實現(xiàn)代碼的相關(guān)資料,需要的朋友可以參考下
java 算法之希爾排序
一、思想
希爾排序：使數(shù)組中任意間隔為h的元素都是有序的。在進(jìn)行排序的時候，如果h很大，我們就能將元素移動到很遠(yuǎn)的地方，為實現(xiàn)更小的h有序創(chuàng)造方便。用這種方式，對任意以1結(jié)尾的h序列，我們都能夠?qū)?shù)據(jù)排序；
二、概念
h有序數(shù)組：任意間隔為h的元素都是有序的數(shù)組；
三、高效原因
對于大規(guī)模亂序數(shù)組插入排序很慢，因為它只會交換相鄰的元素，因此元素只能一點一點地從數(shù)組的一端移動到另一段；
希爾排序更高效的原因：它權(quán)衡了子數(shù)組的規(guī)模和有序性，在排序之初，各個子數(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;
}
}
}
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
本文給大家分享的是如何在windows平臺下安裝JDK最新版的方法，十分的簡單全面，有需要的小伙伴可以參考下2016-05-05
這篇文章主要給大家介紹了關(guān)于SpringBoot如何獲取配置文件的簡單實現(xiàn)方法，文中通過示例代碼介紹的非常詳細(xì)，對大家學(xué)習(xí)或者使用Spring Boot具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2020-05-05
Object?類是?Java?默認(rèn)提供的一個類，是所有?Java?類的祖先類，每個類都使用?Object?作為父類。本文就來和大家聊聊Object類的常用方法，希望對大家有所幫助2023-01-01
這篇文章主要給大家介紹了關(guān)于對SpringIOC、DI的理解，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09
SpringBoot整合Mail輕松實現(xiàn)郵件自動推送功能
在項目中經(jīng)常會遇到SpringBoot推送消息的業(yè)務(wù),除了站內(nèi)推送通知,郵件推送也是一種常見的方式,本文小編就給大家介紹了SpringBoot整合Mail輕松實現(xiàn)郵件自動推送功能,需要的朋友可以參考下2024-12-12
這篇文章主要介紹了SpringBoot如何正確配置并運(yùn)行Kafka問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-07-07
SpringBoot啟動后執(zhí)行方法的五種實現(xiàn)方式
本文介紹了SpringBoot中五種在項目啟動后執(zhí)行方法的方式,包括實現(xiàn)CommandLineRunner和ApplicationRunner接口、實現(xiàn)ApplicationListener接口、使用@PostConstruct注解以及實現(xiàn)InitializingBean接口,每種方式都有其特點和適用場景2025-02-02
解決java轉(zhuǎn)義json出現(xiàn)\u0000 等亂碼的問題
這篇文章主要介紹了解決java轉(zhuǎn)義json出現(xiàn)\u0000 等亂碼的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
這篇文章主要介紹了idea導(dǎo)入module全流程，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-07-07
這篇文章主要為大家詳細(xì)介紹了Java實現(xiàn)Windows計算器界面，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-06-06