希尔排序

希尔排序

图片源自网络

代码实现

在网上看了很多代码。并不是严格按照希尔排序的过程来的，大多是从gap（增量那组进行插入排序），判断的条件是for (int i = gap; i < arrays.length; i++) 。
本文严格按照希尔定义的排序来编写代码。
希尔排序主要就是两步：
1.按增量分组
2.对每组进行插入排序
记住gap既是间隔也是分组数。

public  static int[] shellSort(int[] array){
		if(null==array||array.length==0){
			return array;
		}
		int gap = array.length/2;
		while(gap>0){
			//gap代表分组数 ,也代表间隔
			
			for (int i = 0; i < gap; i++) {
				for (int j = i; j < array.length-gap; j=j+gap) {
					int current = array[j+gap];
					int pre = j;
					//这是短路与。pre必须写到前面。
					while(pre>=0&&current<array[pre]){
						array[pre+gap] = array[pre];
						pre -=gap;
					}
					array[pre+gap] = current;
				}
			}
			gap /=2;
		}
		return array;
		
	}