java 數(shù)據(jù)結構基本算法希爾排序

更新時間：2017年08月03日 17:14:12 作者：阿信sxq

這篇文章主要介紹了數(shù)據(jù)結構基本算法希爾排序的相關資料,需要的朋友可以參考下

C語言數(shù)據(jù)結構基本算法希爾排序

前言：

基本思想：算法先將要排序的一組數(shù)按某個增量d（n/2,n為要排序數(shù)的個數(shù)）分成若干組，每組中記錄的下標相差d.對每組中全部元素進行直接插入排序，然后再用一個較小的增量（d/2）對它進行分組，在每組中再進行直接插入排序。當增量減到1時，進行直接插入排序后，排序完成。

實現(xiàn)代碼：

public class ShellSort {

  /**
   * 原理：算法先將要排序的一組數(shù)按某個增量d（n/2,n為要排序數(shù)的個數(shù)）分成若干組，每組中記錄的
   * 下標相差d.對每組中全部元素進行直接插入排序，然后再用一個較小的增量（d/2）對它進行分組，
   * 在每組中再進行直接插入排序。當增量減到1時，進行直接插入排序后，排序完成。
   *
   * @author 阿信sxq-2015年7月16日
   *
   * @param args
   */
  public static void main(String[] args) {
    int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54,
         56, 17, 18, 23, 34, 15, 35, 25, 53, 51 };
    int d = a.length;
    int temp = 0;

    while (true) {
      d = d / 2;
      for (int x = 0; x < d; x++) {
        //對每一個組進行直接插入排序
        for (int i = x + d; i < a.length; i += d) {
          int j = i - d;
          temp = a[i];
          for (; j >= 0 && temp < a[j]; j -= d) {
            a[j + d] = a[j];
          }
          a[j + d] = temp;
        }
      }

      if (d == 1) {
        break;
      }
    }

    System.out.println(Arrays.toString(a));

  }

}

如有疑問請留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！

您可能感興趣的文章:

SpringData JPA快速上手之關聯(lián)查詢及JPQL語句書寫詳解
JPA都有SpringBoot的官方直接提供的starter,而Mybatis沒有,直到SpringBoot 3才開始加入到官方模版中,這篇文章主要介紹了SpringData JPA快速上手,關聯(lián)查詢,JPQL語句書寫的相關知識,感興趣的朋友一起看看吧
2023-09-09
CountDownLatch和Atomic原子操作類源碼解析
這篇文章主要為大家介紹了CountDownLatch和Atomic原子操作類的源碼解析以及理解應用，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步
2022-03-03
升級dubbo2.7.4.1版本平滑遷移到注冊中心nacos
這篇文章主要為大家介紹了2.7.4.1的dubbo平滑遷移到注冊中心nacos的兩種版本升級方案，以及為什要升級，有需要的朋友可以借鑒參考下，希望能夠有所幫助
2022-02-02
Java IO流對文件File操作
這篇文章主要介紹了Java IO流對文件File操作，java封裝的一個操作文件及文件夾（目錄）的對象。可以操作磁盤上的任何一個文件和文件夾
2022-12-12
jar命令修改jar包中的application.yml配置文件
本文主要介紹了jar命令修改jar包中的application.yml配置文件,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
2023-08-08
SpringBoot?Profiles?多環(huán)境配置及切換
大部分情況下，我們開發(fā)的產(chǎn)品應用都會根據(jù)不同的目的，所以需要支持不同的環(huán)境，本文主要介紹了SpringBoot?Profiles?多環(huán)境配置及切換，感興趣的可以了解一下
2021-12-12
詳解Java如何實現(xiàn)在PDF中插入,替換或刪除圖像
圖文并茂的內(nèi)容往往讓人看起來更加舒服，如果只是文字內(nèi)容的累加，往往會使讀者產(chǎn)生視覺疲勞。搭配精美的文章配圖則會使文章內(nèi)容更加豐富。那我們要如何在PDF中插入、替換或刪除圖像呢？別擔心，今天為大家介紹一種高效便捷的方法
2023-01-01
java使用iterator遍歷指定目錄示例分享
這篇文章主要介紹了java使用iterator遍歷指定目錄示例,需要的朋友可以參考下
2014-04-04
Java括號匹配舉例詳解
看到大家對括號匹配問題很感興趣,下面這篇文章主要給大家介紹了關于Java括號匹配的相關資料,括號匹配是一種常見的編程問題,涉及到在給定的字符串中判斷括號是否匹配,需要的朋友可以參考下
2023-10-10
springmvc重定向實現(xiàn)方法解析
這篇文章主要介紹了springmvc重定向實現(xiàn)方法解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2020-01-01