欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

排序算法圖解之Java希爾排序

 更新時(shí)間:2022年11月06日 09:41:32   作者:興趣使然黃小黃  
希爾排序是希爾(Donald?Shell)于1959年提出的一種排序算法,其也是一種特殊的插入排序,即將簡(jiǎn)單的插入排序進(jìn)行改進(jìn)后的一個(gè)更加高效的版本,也稱縮小增量排序。本文通過圖片和示例講解了希爾排序的實(shí)現(xiàn),需要的可以了解一下

1.希爾排序簡(jiǎn)介

希爾排序是希爾(Donald Shell)于1959年提出的一種排序算法,其也是一種特殊的插入排序,即將簡(jiǎn)單的插入排序進(jìn)行改進(jìn)后的一個(gè)更加高效的版本,也稱縮小增量排序。

希爾排序是非穩(wěn)定排序算法。把記錄按下標(biāo)的一定增量分組,對(duì)每組使用直接插入排序算法排序;隨著增量逐漸減少,每組包含的關(guān)鍵詞越來越多,當(dāng)增量減至 1 時(shí),整個(gè)文件恰被分成一組,算法便終止。

2.希爾排序算法圖解

以序列: {8, 9, 1, 7, 2, 3, 5, 6, 4, 0} 為例!

1.初始步長(zhǎng)gap = length/2 = 5,意味著將整個(gè)數(shù)組分為了5組,即[8,3],[9,5],[1,6],[7,4],[2,0],對(duì)每組進(jìn)行插入排序,得到序列:{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],對(duì)這兩組分別進(jìn)行直接插入排序,可以看到,整個(gè)數(shù)組的有序程度更進(jìn)一步了。

3.再次縮小增量,gap = 2/2 = 1,此時(shí)整個(gè)數(shù)組為[0,2,1,4,3,5,7,6,9,8],進(jìn)行一次插入排序,即可實(shí)現(xiàn)數(shù)組的有序化(僅需要簡(jiǎn)單微調(diào),而無需大量移動(dòng)操作)。

3.希爾排序代碼實(shí)現(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è)定步長(zhǎng)
        for (int gap = arr.length / 2; gap > 0; gap /= 2){
            //將數(shù)據(jù)分為arr.length/gap組,逐個(gè)對(duì)其所在的組進(jìn)行插入排序
            for (int i = gap; i < arr.length; i++) {
                //遍歷各組中的所有元素,步長(zhǎng)為gap
                int j = i;
                int temp = arr[j]; //記錄待插入的值
                while (j - gap >= 0 && temp < arr[j-gap]){
                    //移動(dòng)
                    arr[j] = arr[j-gap];
                    j -= gap;
                }
                //找到位置,進(jìn)行插入
                arr[j] = temp;
            }
            System.out.println(Arrays.toString(arr));
        }
    }
}

到此這篇關(guān)于排序算法圖解之Java希爾排序的文章就介紹到這了,更多相關(guān)Java希爾排序內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • Java如何實(shí)現(xiàn)圖片的疊加與拼接操作

    Java如何實(shí)現(xiàn)圖片的疊加與拼接操作

    這篇文章主要介紹了Java如何實(shí)現(xiàn)圖片的疊加與拼接操作,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2019-11-11
  • Redis中的事務(wù)和Redis樂觀鎖詳解

    Redis中的事務(wù)和Redis樂觀鎖詳解

    這篇文章主要介紹了Redis中的事務(wù)和Redis樂觀鎖詳解,Redis事務(wù)是一個(gè)單獨(dú)的隔離操作:事務(wù)中的所有命令都會(huì)序列化、按順序地執(zhí)行,事務(wù)在執(zhí)行的過程中,不會(huì)被其他客戶端發(fā)送來的命令請(qǐng)求所打斷,需要的朋友可以參考下
    2023-12-12
  • mybatis-plus阻止全表更新與刪除的實(shí)現(xiàn)

    mybatis-plus阻止全表更新與刪除的實(shí)現(xiàn)

    BlockAttackInnerInterceptor 是mybatis-plus的一個(gè)內(nèi)置攔截器,用于防止惡意的全表更新或刪除操作,本文主要介紹了mybatis-plus阻止全表更新與刪除的實(shí)現(xiàn),感興趣的可以了解一下
    2023-12-12
  • SpringMVC五種類型參數(shù)傳遞及json傳遞參數(shù)

    SpringMVC五種類型參數(shù)傳遞及json傳遞參數(shù)

    本文主要介紹了SpringMVC五種類型參數(shù)傳遞及json傳遞參數(shù),文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2022-07-07
  • IDEA快速顯示Run DashBoard的圖文詳解

    IDEA快速顯示Run DashBoard的圖文詳解

    這篇文章主要介紹了IDEA快速顯示Run DashBoard的圖文詳解,本文通過圖文并茂的形式給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2020-12-12
  • Springboot常用方法參數(shù)注解示例詳解

    Springboot常用方法參數(shù)注解示例詳解

    這篇文章主要介紹了Springboot常用方法參數(shù)注解及示例,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2023-08-08
  • mybatisPlus使用LocalDateTime轉(zhuǎn)化異常的實(shí)現(xiàn)

    mybatisPlus使用LocalDateTime轉(zhuǎn)化異常的實(shí)現(xiàn)

    本文主要介紹了mybatisPlus使用LocalDateTime轉(zhuǎn)化異常的實(shí)現(xiàn),文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2024-07-07
  • Java中的注解、元注解詳細(xì)解析

    Java中的注解、元注解詳細(xì)解析

    這篇文章主要介紹了Java中的注解、元注解詳細(xì)解析,注解也叫元數(shù)據(jù),與類、接口、枚舉是在同一個(gè)層次,它可以聲明在包、類、字段、方法、局部變量、方法參數(shù)等的前面,用來對(duì)這些元素進(jìn)行說明,注釋,需要的朋友可以參考下
    2023-11-11
  • Java設(shè)計(jì)模式中責(zé)任鏈模式詳解

    Java設(shè)計(jì)模式中責(zé)任鏈模式詳解

    責(zé)任鏈模式是將鏈中的每一個(gè)節(jié)點(diǎn)看做是一個(gè)對(duì)象,每個(gè)節(jié)點(diǎn)處理的請(qǐng)求均不相同,且內(nèi)部自動(dòng)維護(hù)下一個(gè)節(jié)點(diǎn)對(duì)象,當(dāng)一個(gè)請(qǐng)求從鏈?zhǔn)降氖锥伟l(fā)出時(shí),會(huì)沿著鏈的路徑依次傳遞給每一個(gè)節(jié)點(diǎn)對(duì)象。本文將通過示例和大家詳細(xì)聊聊責(zé)任鏈模式,需要的可以參考一下
    2022-11-11
  • Java?處理樹形結(jié)構(gòu)數(shù)據(jù)的過程

    Java?處理樹形結(jié)構(gòu)數(shù)據(jù)的過程

    這篇文章主要介紹了Java?處理樹形結(jié)構(gòu)數(shù)據(jù)的過程,本文給大家分析具體實(shí)現(xiàn)過程,結(jié)合實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2022-08-08

最新評(píng)論