Java数组排序总结（冒泡，选择，插入，希尔)

Java数组排序总结（冒泡，选择，插入，希尔)

代码如下:~~~~~~~~~~~~~~~~~~~~~~~~

public class SortAll {

/**
  * 冒泡排序，选择排序，插入排序，希尔（Shell）排序 Java的实现
     * 2010.04.25
     * @author panguiming
  */
public static void main(String[] args) {
  int[] i = { 1, 5, 6, 12, 4, 9, 3, 23, 39, 403, 596, 87 };   
     System.out.println("----冒泡排序的结果：");   
     maoPao(i);   
     System.out.println();   
     System.out.println("----选择排序的结果：");   
     xuanZe(i);   
     System.out.println();   
     System.out.println("----插入排序的结果：");   
     chaRu(i);   
     System.out.println();   
     System.out.println("----希尔（Shell）排序的结果：");   
     shell(i);   
  }   
    
  // 冒泡排序   
  public static void maoPao(int[] x) {   
    for (int i = 0; i < x.length; i++) {   
     for (int j = i + 1; j < x.length; j++) {   
      if (x[i] > x[j]) {   
       int temp = x[i];
        x[i] = x[j];   
        x[j] = temp;   
       }   
      }   
     }   
    for (int i : x) {   
      System.out.print(i + " ");   
     }   
  }   
    
  // 选择排序   
  public static void xuanZe(int[] x) {   
    for (int i = 0; i < x.length; i++) {   
     int lowerIndex = i;   
     // 找出最小的一个索引   
     for (int j = i + 1; j < x.length; j++) {   
      if (x[j] < x[lowerIndex]) {   
        lowerIndex = j;   
       }   
      }   
     // 交换   
     int temp = x[i];   
      x[i] = x[lowerIndex];   
      x[lowerIndex] = temp;   
     }   
    for (int i : x) {   
      System.out.print(i + " ");   
     }   
  }   
    
  // 插入排序   
  public static void chaRu(int[] x) {   
    for (int i = 1; i < x.length; i++) {// i从一开始，因为第一个数已经是排好序的啦   
     for (int j = i; j > 0; j--) {   
      if (x[j] < x[j - 1]) {   
       int temp = x[j];   
        x[j] = x[j - 1];   
        x[j - 1] = temp;   
       }   
      }   
     }   
    for (int i : x) {   
      System.out.print(i + " ");   
     }   
  }   
    
  // 希尔排序   
  public static void shell(int[] x) {   
    // 分组   
    for (int increment = x.length / 2; increment > 0; increment /= 2) {   
     // 每个组内排序   
     for (int i = increment; i < x.length; i++) {   
      int temp = x[i];   
      int j = 0;   
      for (j = i; j >= increment; j -= increment) {   
       if (temp < x[j - increment]) {   
         x[j] = x[j - increment];   
        } else {   
        break;   
        }   
       }   
       x[j] = temp;   
      }   
     }   
    
    for (int i : x) {   
      System.out.print(i + " ");   
     }   
  }   
  }



运行结果如下:~~~~~~~~~~~~~~~~~~~~~~~~~

----冒泡排序的结果：
1 3 4 5 6 9 12 23 39 87 403 596
----选择排序的结果：
1 3 4 5 6 9 12 23 39 87 403 596
----插入排序的结果：
1 3 4 5 6 9 12 23 39 87 403 596
----希尔（Shell）排序的结果：
1 3 4 5 6 9 12 23 39 87 403 596