java中的排序（选择，冒泡，希尔，插入）

冒泡排序算法的一般性策略：搜索整个值列，比较相邻元素，如果两者的相对次序不对，则交换它们，其结果是最大值“想水泡一样”移动到值列的最后一个位置上，这也是它在最终完成排序的值列中合适的位置。然后再次搜索值列，将第二大的值移动至倒数第二个位置上，重复该过程，直至将所有元素移动到正确的位置上。

package org.idcn.jse;

public class SortAll {

 /**

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

  *小龙  2013.3.27

  */
 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){ 
    
    int intLenth = x.length; 
    /*执行intLenth次*/ 
    for (int i=0;i<intLenth;i++){ 
        /*每执行一次，将最小的数排在后面*/ 
        for (int j=0; j<intLenth-i-1;j++) 
        { 
            int a = x[j]; 
            int b = x[j + 1]; 
            if (a < b) 
            { 
                x[j] = b; 
                x[j + 1] = a; 
            } 
        } 
    } 
    
  } 


 // 选择排序
 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 + " ");
  }
 }
}