排序算法之希尔（优化冒泡）排序

希尔排序是用来优化其他算法的，进行分组，初始的gap等于n/2，然后依次减半，直到最后取1.这个1有点特别，如果直接放里面会导致死循环。在分组的for循环里面有点不方便，所以在后面进行for循环代码修正，单独写变量的增值。用if来解决这个死循环的问题。分组后进行冒泡，进行gap分组内的值-1此冒泡，同时进行优化，否则当gap=1时就是冒泡排序了，在组内排序，每次比完就加gap，跳过的比。希尔排序的核心思想就是分组，组内排序，再分组，---越来越有序，结合之前的算法，如果越有序就越快，来优化其他算法。

package cn.hncu.sorts;

public class SortWay2 {
//输出函数
private static void print(int[] a) {
for(int num:a){
System.out.print(num+" ");
}
System.out.println();
}
//交换数组位置函数
private static void swap(int[] a, int j, int i) {
int temp;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
//shellSort排序
private static void shellSort(int[] a) {
//进行分组，初始的gap=n/2，然后依次减半，到1为止
for (int gap=(a.length+1)/2;gap>0;) {
//分组冒泡   按理来说用冒泡还要进行优化，不然当gap=1就是冒泡排序了
for (int i = 0; i < a.length-gap; i++) {
//组内排序
for (int j = i; j < a.length-gap; j+=gap) {
if(a[j]>a[j+gap]){
swap(a, j, j+gap);
}
}
}
//for循环的修正代码有点复杂，直接写在for里面不方便 单独写
if(gap>1){
gap=(gap+1)/2;
}else if(gap==1){
break;
}
}
}
public static void main(String[] args) {
int[] a={21,22,5,7,86,57,9,-2,37,-8};
//希尓排序
shellSort(a);
print(a);
}
}