冒泡排序

一、冒泡排序
1-1、代码如下:

public class PaiXun {

	public static void main(String[] args) {
		int arr[] = { 1, 6, 0, -1, 9 };

		int temp = 0;
		// 排序
		// 外层循环，它决定一共走几趟,假如有5个数只要走4趟（因为最后那一趟不用走了，已经在它那个位置了），所以length-1;
		//第一个循环是控制趟数的，第二个循环是控制比较的数的个数的
		//比如三个数 5 9 3 比较2次就可以了,第一趟9出来了，还剩余5 3,第二趟 5出来了，还剩余3,3还需要吗？
		//冒泡，是比较一趟，不是一次,为啥减去i? 冒出来了
		for (int i = 0; i < arr.length - 1; i++) {
			// 内层循环，开始逐个比较，如果发现前一个数比后一个数大，则交换
			// 每比较一次，最大的数不停地往最后面累积，所以每比较一次之后，都会减少一个数（少一个比较）。所以减 i
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j] > arr[j + 1]) {
					// 换位
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}

		// 输出最后结果
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}

	}

}

输出结果:
-1 0 1 6 9

2、常用排序方法比较

参考：
http://www.cnblogs.com/shen-hua/p/5422676.html