個人覺得移位法就是借希爾排序進行分組,插入排序進行排序

注釋是上一篇的交換法.

而且這種移位排序的真的很快

package com.ebiz.sort;import java.text.SimpleDateFormat; import java.util.Date;/*** @author YHj* @create 2019-07-30 8:53* shell排序-交換法*/ public class Shell{public static void main(String[] args) {int[] arr = new int[80000];for (int i = 0; i < 80000; i++) {arr[i] = (int) (Math.random() * 800000);}String s = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date());System.out.println("排序前 = " + s);getResult(arr);String l = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date());System.out.println("排序后 = " + l);//System.out.println(Arrays.toString(arr));//第二次分組 5/2=2 2組,每組兩個數的間隔步長為2,//一組5個數,外層循環,一組比較4次,一共8次 // for (int i = 2; i < arr.length; i++) { // //確立要比較的步長的數 // for (int j = i-2; j >=0 ; j-=2) { // if (arr[j]>arr[j+2]){ // int temp=arr[j+2]; // arr[j+2]=arr[j]; // arr[j]=temp; // } // } // // } // System.out.println(Arrays.toString(arr));//第3次分組 2/2=1 1組,,每組兩個數的間隔步長為1,//一組10個數,外層循環,一組比較9次,一共9次 // for (int i = 1; i < arr.length; i++) { // //確立要比較的步長的數 // for (int j = i-1; j >=0 ; j-=1) { // if (arr[j]>arr[j+1]){ // int temp=arr[j+1]; // arr[j+1]=arr[j]; // arr[j]=temp; // } // } // // }//System.out.println(Arrays.toString(arr)); }public static void getResult(int[] arr) { // //第一次分組 10/2=5 5組,每組兩個數的間隔步長為5, // // 一組兩個數,外層循環 一組比較1次,一共5次 // for (int i = 5; i < arr.length; i++) { // //確立要比較的步長的數 // for (int j = i-5; j >=0 ; j-=5) { // if (arr[j]>arr[j+5]){ // int temp=arr[j+5]; // arr[j+5]=arr[j]; // arr[j]=temp; // } // } // // }//控制分的組數 // for (int i = arr.length/2; i >=1 ; i/=2) { // //控制每組比較的次數 // for (int j = i; j < arr.length; j++) { // //每組進行比較并進行交換 // for (int k= j-i; k >=0 ; k-=i) { // if (arr[k]>arr[k+i]){ // int temp=arr[k+i]; // arr[k+i]=arr[k]; // arr[k]=temp; // } // } // // } // // // }//shell排序-移位法,即插入排序//控制分組for (int gap = arr.length/2; gap >0 ; gap/=2) {//所有組進行排序for (int i=gap; i<arr.length;i++){//待排序的數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;}}}}

?

轉載于:https://www.cnblogs.com/jiushixihuandaqingtian/p/11313073.html

總結

以上是生活随笔為你收集整理的算法之排序算法-shell排序(移位法)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。