java常用算法

public class SortAll { 
 
 /**
  * 冒泡排序，选择排序，插入排序，希尔（Shell）排序 Java的实现  
  */ 
 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 + " "); 
  } 
 } 
}