shell排序

/** * shell排序很简单，核心依然是两两交换，只不过交换的次序有所改变。 * shell排序会设置一个增量，其实就是一个长度值，第一个长度值取整体长度的一半（向上取整）。假如第一个长度取为5； * 然后两辆比较，source[0]跟source[5]比大小，souce[1]跟source[6]比大小 ...根据大小数值进行交换。 * 第一次比完以后再取长度的一半，5的一半为3，然后再按上述步骤进行比较；以此类推； * 增量取值分别为：5，3，2，1.增量长度为1时，排序就完成了。 * @author 王嘉锐 * */public class ShellSort {public static void shellSort(int[] source){int dataLength = (int)Math.ceil((double)source.length/2);  // 第一次分割的长度int index = 0; //需要交换的值的位置，从第一次分割的长度开始int swapIndex;//需要交换的值的位置，从0开始int flag = 1; //设立一个标记，用于一会退出循环while(dataLength != 0 ){index = dataLength;//此处进行排序while(index < source.length){swapIndex = index -dataLength;if(source[swapIndex] > source[index]){swap(source, swapIndex, index);}index++;}//跳出循环if(flag == -1){break;}dataLength = (int)Math.ceil((double)dataLength/2);//当dataLength等于1时，即增量为1时，设立标记为-1，目的是让上述循环做最后一次驯韩if(dataLength == 1){flag = -1;}   }}//交换数值public static void swap(int[] source, int x, int y){int temp = source[x];source[x] = source[y];source[y] = temp;}public static void main(String[] args) {int[] a = {5,1,2,0,2,45,342,63,78};shellSort(a);for(int i = 0; i < a.length; i++){System.out.println(a[i]);}}}