Java排序算法总结之希尔排序

public class Test {   public static int[] a = { 10, 32, 1, 9, 5, 7, 12, 0, 4, 3 };  // 预设数据数组   public static void main(String args[]) {     int i; // 循环计数变量     int Index = a.length;// 数据索引变量     System.out.print("排序前: ");     for (i = 0; i < Index - 1; i++)       System.out.printf("%3s ", a);     System.out.println("");     ShellSort(Index - 1); // 选择排序     // 排序后结果     System.out.print("排序后: ");     for (i = 0; i < Index - 1; i++)       System.out.printf("%3s ", a);     System.out.println("");   }   public static void ShellSort(int Index) {     int i, j, k; // 循环计数变量     int Temp; // 暂存变量     boolean Change; // 数据是否改变     int DataLength; // 分割集合的间隔长度     int Pointer; // 进行处理的位置     DataLength = (int) Index / 2; // 初始集合间隔长度     while (DataLength != 0) // 数列仍可进行分割     {       // 对各个集合进行处理       for (j = DataLength; j < Index; j++) {         Change = false;         Temp = a[j]; // 暂存Data[j]的值,待交换值时用         Pointer = j - DataLength; // 计算进行处理的位置         // 进行集合内数值的比较与交换值         while(Temp < a[Pointer] && Pointer >= 0 && Pointer <= Index){           a[Pointer + DataLength] = a[Pointer];           // 计算下一个欲进行处理的位置          Pointer = Pointer - DataLength;           Change = true;           if (Pointer < 0 || Pointer > Index)             break;         }         // 与最后的数值交换        a[Pointer + DataLength] = Temp;         if (Change) {           // 打印目前排序结果           System.out.print("排序中: ");           for (k = 0; k < Index; k++)             System.out.printf("%3s ", a[k]);           System.out.println("");         }       }       DataLength = DataLength / 2; // 计算下次分割的间隔长度    }   } }