希尔排序

先将代码贴上，后续补充内容。

package com.sufa.test;public class ShellSort {/** * @Title: main * @Description: TODO(这里用一句话描述这个方法的作用) * @param @param args    设定文件 * @return void    返回类型 * @throws  */public static void main(String[] args) {// TODO Auto-generated method stubint[] a = { 46, 58, 15, 45, 90, 18, 10, 62 }; shellSort(a);    for(int i=0;i<a.length;i++) {            System.out.println(a[i]);        }}/* * 希尔排序 * */public static void shellSort(int[] data) {int length = data.length;for(int d=length/2;d>=1;d= d/2) {//分组间隔从数组的一半每次再逐步减半for(int c=0;c<length-d;c++){//多个分组内进行排序 //注意，间隔为d的所有数为一组for(int i=c;i<length-d;i=i+d){int j= i+d;if(data[i] > data[j]) {int tmp = data[j];data[j] = data[i];data[i] = tmp;}}}}}}