排序算法圖解之Java希爾排序
1.希爾排序簡介
希爾排序是希爾(Donald Shell)于1959年提出的一種排序算法，其也是一種特殊的插入排序，即將簡單的插入排序進行改進后的一個更加高效的版本，也稱縮小增量排序。
希爾排序是非穩(wěn)定排序算法。把記錄按下標(biāo)的一定增量分組，對每組使用直接插入排序算法排序；隨著增量逐漸減少，每組包含的關(guān)鍵詞越來越多，當(dāng)增量減至 1 時，整個文件恰被分成一組，算法便終止。
2.希爾排序算法圖解
以序列: {8, 9, 1, 7, 2, 3, 5, 6, 4, 0} 為例！
1.初始步長gap = length/2 ＝ 5，意味著將整個數(shù)組分為了5組，即[8，3]，[9，5]，[1，6]，[7，4]，[2，0]，對每組進行插入排序，得到序列：{3，5，1，4，0，8，9，6，7，2}，可以看到：3，5，4，0這些小元素都被提到前面了。
2.縮小增量gap = 5/2 = 2，數(shù)組被分為兩組，即[3，1，0，9，7]，[5，4，8，6，2]，對這兩組分別進行直接插入排序，可以看到，整個數(shù)組的有序程度更進一步了。
3.再次縮小增量，gap = 2/2 = 1，此時整個數(shù)組為[0，2，1，4，3，5，7，6，9，8]，進行一次插入排序，即可實現(xiàn)數(shù)組的有序化（僅需要簡單微調(diào)，而無需大量移動操作）。
3.希爾排序代碼實現(xiàn)
import java.util.Arrays;
/**
* @author 興趣使然黃小黃
* @version 1.0
* 希爾排序
*/
public class ShellSort {
public static void main(String[] args) {
int[] arr = {8, 9, 1, 7, 2, 3, 5, 6, 4, 0};
System.out.println("排序前: " + Arrays.toString(arr));
shellSort(arr);
System.out.println("排序后: " + Arrays.toString(arr));
}
//希爾排序
public static void shellSort(int[] arr){
//設(shè)定步長
for (int gap = arr.length / 2; gap > 0; gap /= 2){
//將數(shù)據(jù)分為arr.length/gap組，逐個對其所在的組進行插入排序
for (int i = gap; i < arr.length; i++) {
//遍歷各組中的所有元素，步長為gap
int j = i;
int temp = arr[j]; //記錄待插入的值
while (j - gap >= 0 && temp < arr[j-gap]){
//移動
arr[j] = arr[j-gap];
j -= gap;
}
//找到位置，進行插入
arr[j] = temp;
}
System.out.println(Arrays.toString(arr));
}
}
}
到此這篇關(guān)于排序算法圖解之Java希爾排序的文章就介紹到這了,更多相關(guān)Java希爾排序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了Java如何實現(xiàn)圖片的疊加與拼接操作,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-11-11
這篇文章主要介紹了Redis中的事務(wù)和Redis樂觀鎖詳解,Redis事務(wù)是一個單獨的隔離操作：事務(wù)中的所有命令都會序列化、按順序地執(zhí)行,事務(wù)在執(zhí)行的過程中,不會被其他客戶端發(fā)送來的命令請求所打斷,需要的朋友可以參考下2023-12-12
mybatis-plus阻止全表更新與刪除的實現(xiàn)
BlockAttackInnerInterceptor 是mybatis-plus的一個內(nèi)置攔截器,用于防止惡意的全表更新或刪除操作,本文主要介紹了mybatis-plus阻止全表更新與刪除的實現(xiàn),感興趣的可以了解一下2023-12-12
SpringMVC五種類型參數(shù)傳遞及json傳遞參數(shù)
本文主要介紹了SpringMVC五種類型參數(shù)傳遞及json傳遞參數(shù)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
這篇文章主要介紹了IDEA快速顯示Run DashBoard的圖文詳解,本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-12-12
這篇文章主要介紹了Springboot常用方法參數(shù)注解及示例,本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-08-08
mybatisPlus使用LocalDateTime轉(zhuǎn)化異常的實現(xiàn)
本文主要介紹了mybatisPlus使用LocalDateTime轉(zhuǎn)化異常的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-07-07
這篇文章主要介紹了Java中的注解、元注解詳細解析,注解也叫元數(shù)據(jù),與類、接口、枚舉是在同一個層次,它可以聲明在包、類、字段、方法、局部變量、方法參數(shù)等的前面,用來對這些元素進行說明,注釋,需要的朋友可以參考下2023-11-11
責(zé)任鏈模式是將鏈中的每一個節(jié)點看做是一個對象，每個節(jié)點處理的請求均不相同，且內(nèi)部自動維護下一個節(jié)點對象，當(dāng)一個請求從鏈?zhǔn)降氖锥伟l(fā)出時，會沿著鏈的路徑依次傳遞給每一個節(jié)點對象。本文將通過示例和大家詳細聊聊責(zé)任鏈模式，需要的可以參考一下2022-11-11
Java?處理樹形結(jié)構(gòu)數(shù)據(jù)的過程
這篇文章主要介紹了Java?處理樹形結(jié)構(gòu)數(shù)據(jù)的過程，本文給大家分析具體實現(xiàn)過程，結(jié)合實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-08-08