欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

java數(shù)據(jù)結構之希爾排序

希爾排序，也稱遞減增量排序算法，是插入排序的一種更高效的改進版本。希爾排序是非穩(wěn)定排序算法。

創(chuàng)新互聯(lián)建站專注于肅北企業(yè)網站建設,成都響應式網站建設公司,商城網站定制開發(fā)。肅北網站建設公司,為肅北等地區(qū)提供建站服務。全流程按需定制網站，專業(yè)設計，全程項目跟蹤，創(chuàng)新互聯(lián)建站專業(yè)和態(tài)度為您提供的服務

希爾排序是基于插入排序的以下兩點性質而提出改進方法的：

        插入排序在對幾乎已經排好序的數(shù)據(jù)操作時，效率高，即可以達到線性排序的效率；
        但插入排序一般來說是低效的，因為插入排序每次只能將數(shù)據(jù)移動一位。

實現(xiàn)：

       先取一個正整數(shù)d1 < n, 把所有相隔d1的記錄放一組，每個組內進行直接插入排序；然后d2 < d1，重復上述分組和排序操作；直至di = 1，即所有記錄放進一個組中排序為止。

簡單例子：

import java.util.Arrays;
public class Demo4 {
 public static void main(String[] args) {
 int old[] = { 2, 5, 3, 8, 6, 9, 4 };
 int i,j,temp; 
 int gap = 1; 
 int len = old.length; 
 while (gap < len / 3) { 
  gap = gap * 3 + 1; 
 } 
 for (; gap > 0; gap /= 3) { 
  for (i = gap; i < len; i++) { 
   temp = old[i]; 
   for (j = i - gap; j >= 0 && old[j] > temp; j -= gap) { 
    old[j + gap] = old[j]; 
   } 
   old[j + gap] = temp; 
  } 
 } 
 System.out.println("new:"+Arrays.toString(old)); 
 }
}

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持創(chuàng)新互聯(lián)。

本文題目：java數(shù)據(jù)結構之希爾排序
URL分享：http://www.chinadenli.net/article2/pejeoc.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供Google、服務器托管、用戶體驗、全網營銷推廣、、網站排名

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)

成都定制網站建設