可以先看注釋掉的分析,最后在看三層for循環(huán)

package com.ebiz.sort;import java.util.Arrays;/*** @author YHj* @create 2019-07-30 8:53* shell排序-交換法*/ public class Shell{public static void main(String[] args) {int [] arr={8,9,1,7,2,3,5,4,6};getResult(arr);// System.out.println(Arrays.toString(arr));//第二次分組 5/2=2 2組,每組兩個(gè)數(shù)的間隔步長為2,//一組5個(gè)數(shù),外層循環(huán),一組比較4次,一共8次 // for (int i = 2; i < arr.length; i++) { // //確立要比較的步長的數(shù) // 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組,,每組兩個(gè)數(shù)的間隔步長為1,//一組10個(gè)數(shù),外層循環(huán),一組比較9次,一共9次 // for (int i = 1; i < arr.length; i++) { // //確立要比較的步長的數(shù) // 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組,每組兩個(gè)數(shù)的間隔步長為5, // // 一組兩個(gè)數(shù),外層循環(huán) 一組比較1次,一共5次 // for (int i = 5; i < arr.length; i++) { // //確立要比較的步長的數(shù) // 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; // } // } // // }//控制分的組數(shù)for (int i = arr.length/2; i >=1 ; i/=2) {//控制每組比較的次數(shù)for (int j = i; j < arr.length; j++) {//每組進(jìn)行比較并進(jìn)行交換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;}}}}}}

待完善...

轉(zhuǎn)載于:https://www.cnblogs.com/jiushixihuandaqingtian/p/11299220.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。