java 实现 冒泡排序、选择排序、插入排序。

package com.j2se;

public class TestSort {
	public static void main(String args[]) {
		int[] a = { 1, 7, 3, 9, 2, 5, 8, 4, 6 };
		// bubbleSort(a); // 冒泡(Bubble Sort)排序
		// selectionSort(a); // 选择排序
		insertSort(a); // 插入排序
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}
	/****************************************************************
	 * 
	 * 
	 
	 冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。
	 	即首先比较第1个和第2个数，将小数放前，大数放后。
	 	然后比较第2个数和第3个数，将小数放前，大数放后.
	 	如此继续，直至比较最后两个数，将小数放前，大数放后。
	 		重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再大于第2个数）.
	 	将小数放前，大数放后，一直比较到最小数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最小数。
	 	如此下去，直至最终完成排序。
	 	
		由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。
		用二重循环实现，外循环变量设为i，内循环变量设为j。
			外循环重复9次，内循环依次重复9，8，...，1次。
			每次进行比较的两个元素都是与内循环j有关的,
				它们可以分别用a[j]和a[j+1]标识，i的值依次为1,2,...,9，对于每一个i, j的值依次为1,2,...10-i。
				
				public class BubbleSort {  
					    public static void sort(int[] data) {  
					        int temp;  
					        for (int i = 0; i < data.length; i++) {  
					            for (int j = data.length - 1; j > i; j--) {  
					                if (data[i] > data[j]) {  
					                    temp = data[i];  
					                    data[i] = data[j];  
					                    data[j] = temp;  
					                }  
					            }  
					        }  
					    }  
					  
					    public static void main(String[] args) {  
					        int[] a = { 4, 2, 3, 1, 5 };  
					        sort(a);  
					        for (int i = 0; i < a.length; i++)  
					            System.out.print(a[i] + " ");  
					    }  
				}  
		=================================================================================
		
				public class Test {
				  public static void main(String[] args) {
				    int[] a = { 10, 32, 1, 9, 5, 7, 12, 0, 4, 3 };

				    System.out.print("排序前: ");
				
				    for (int i = 0; i < a.length; i++)
				      System.out.printf("%3s", a[i]);
				
				    System.out.println();
				
				    Test test = new Test();
				    test.bubbleSort(a);
				
				    System.out.print("排序后: ");
				
				    for (int i = 0; i < a.length; i++)
				      System.out.printf("%3s", a[i]);
				
				    System.out.println();
				  }
				
				  public void bubbleSort(int[] a) {
				    int len = a.length;
				
				    System.out.println("数组大小是:" + len);
				
				    boolean change = false;
				    int temp;
				    int count = 0;
				
				    for (int i = len; i > 1; i--) {
				      for (int j = 0; j < i - 1; j++) {
				        if (a[j + 1] < a[j]) {
				          temp = a[j + 1];
				          a[j + 1] = a[j];
				          a[j] = temp;
				          change = true;
				          count++;
				        }
				
				      }
				      if (change) {
				        System.out.print("第" + count + "趟交换: ");
				        for (int k = 0; k < len; k++)
				          System.out.print(a[k] + " ");
				
				        System.out.println();
				      }
				    }
				  }
				}
		
		
	 * 
	 * @param a
	 * @return
	 */
	public static int[] bubbleSort(int[] a) {
		int len = a.length;
		for (int i = len - 1; i >= 1; i--) {
			for (int j = 0; j <= i - 1; j++) {
				if (a[j] > a[j + 1]) {
					int temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
		return a;
	}
	/****************************************************
	 * 
	 * 
	 
	 选择排序的基本思想是：对待排序的记录序列进行n-1遍的处理.
		 第1遍处理是将L[1..n]中最小者与L[1]交换位置,
		 第2遍处理是将L[2..n]中最小者与L[2]交换位置，......，
		 第i遍处理是将L[i..n]中最小者与L[i]交换位置。
	这样，经过i遍处理之后，前i个记录的位置就已经按从小到大的顺序排列好了。 
　　当然，实际操作时，也可以根据需要，通过从待排序的记录中选择最大者与其首记录交换位置，按从大到小的顺序进行排序处理。 
	 * 
	 * @param a
	 * @return
	 */
	public static int[] selectionSort(int[] a) {
		for (int i = 0; i < a.length; i++) {
			for (int j = i + 1; j < a.length; j++) {
				if (a[i] > a[j]) {
					int temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
		return a;
	}

	public static int[] insertSort(int[] a) {
		for (int i = 1; i < a.length; i++) {
			for (int j = i; j > 0; j--) {
				if (a[j] < a[j - 1]) {
					int temp = a[j];
					a[j] = a[j - 1];
					a[j - 1] = temp;
				} else {
					break;
				}
			}
		}
		return a;
	}

}

更多算法参考： http://blog.youkuaiyun.com/feixiaoxing/article/details/6993718