java排序算法之希尔排序（100%原创，哈哈）

1、设置间隔并循环

2、每个间隔内进行插入排序

注意：最外层循环为间隔的个数，第二层循环为每个间隔内插入排序的次数，第三层循环为每个间隔内的每一种情况下的插入排序，例如第一层为gap=5、2、1的循环

第二层为89、81和12、27和65、2和97、61和61、98 的循环，第三层为89和81的内部插入排序

 

package com.sor;

import java.util.Random;

public class TestShellSort {

	
	//[18, 87, 42, 72, 52, 18, 39, 61, 37, 0]
   public static int[] shellSort(int[] r){
	   int gap=r.length/2;
	   //间隔循环次数
	   while (gap>0) {
		   //每一次间隔循环次数
		   for (int i = 0; i < gap; i++) {
			   //每个间隔的每次比较进行插入排序,第一次写的时候没有写i，循环里面嵌套的逻辑一般与循环变量有关系，切记		                             for (int j =i+gap; j <r.length; j+=gap) {
				   //保存待插入值
				   int key=r[j];
				   //保存索引值，用以标记待插入位置
				   int index=j;
				   while (index-gap>=0&&r[index-gap]>key) {
					r[j]=r[index-gap];
					index-=gap;
				}
				   r[index]=key;
			}
		}
		   gap/=2;
	   }
	   
	   return r;
   }
	
	
	public static void display(int[] R){  
        System.out.println();  
        for(int i=0;i<R.length;i++){  
            System.out.print(R[i]+" ");  
        }  
    }  

	
	public static void main(String[] args) {
	      final int M = 10;//定义数组大小为50   
	        int []R = new int[M];  
	        for(int i=0;i<M;i++){  
	            R[i] = new Random().nextInt(100);//生成100以内的随机数   
	        }  
	        display(R);  
	        R = shellSort(R);  
	        display(R); 
	}
	
	
}