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

jitabc

package org.idcn.jse;public class SortAll { /**  * 冒泡排序，选择排序，插入排序，希尔（Shell）排序 Java的实现   * 2008.11.09  * @author YangL. （http://www.idcn.org）  */ 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 > x[j]) {     int temp = x;     x = 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;   x = 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;    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 + " ");  } }}
参考：http://ielin.blog.sohu.com/48172983.html