Java的实现常用的排序冒泡排序，选择排序，插入排序，希尔（Shell）排序

public class SortAll {


   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 + " ");  
    }  
}  
}