JAVA排序算法实现代码-希尔Shell排序

 

JAVA排序算法实现代码-希尔Shell排序

/**
 * JAVA排序算法实现代码-希尔Shell排序。
 *
 * @author 老紫竹 JAVA世纪网(java2000.net)
 *
 */
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[i]);
    System.out.println("");

    ShellSort(Index - 1); // 选择排序
    // 排序后结果
    System.out.print("排序后: ");
    for (i = 0; i < Index - 1; i++)
      System.out.printf("%3s ", a[i]);
    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; // 计算下次分割的间隔长度
    }
  }
}

/**
 * JAVA排序算法实现代码-希尔Shell排序。
 * 
 * @author 老紫竹 JAVA世纪网(java2000.net)
 * 
 */
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[i]);
    System.out.println("");

    ShellSort(Index - 1); // 选择排序
    // 排序后结果
    System.out.print("排序后: ");
    for (i = 0; i < Index - 1; i++)
      System.out.printf("%3s ", a[i]);
    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; // 计算下次分割的间隔长度
    }
  }
}

运行结果
排序前: 10 32 1 9 5 7 12 0 4
排序中: 5 32 1 9 10 7 12 0 4
排序中: 5 7 1 9 10 32 12 0 4
排序中: 5 7 1 0 10 32 12 9 4
排序中: 4 7 1 0 5 32 12 9 10
排序中: 1 7 4 0 5 32 12 9 10
排序中: 1 0 4 7 5 32 12 9 10
排序中: 1 0 4 7 5 9 12 32 10
排序中: 1 0 4 7 5 9 10 32 12
排序中: 0 1 4 7 5 9 10 32 12
排序中: 0 1 4 5 7 9 10 32 12
排序中: 0 1 4 5 7 9 10 12 32
排序后: 0 1 4 5 7 9 10 12 32