JAVA中的排序算法

1.交换排序
交换排序的基本思想是：两两比较待排序记录，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。
应用交换排序的方法有：冒泡排序，快速排序。
冒泡排序：
        最好时间复杂度为：o(n)
        最坏时间复杂度为：o(n2)
        平均时间复杂度为：o(n2)
        稳定性：就地排序，且是稳定的

/**
* 冒泡排序
* 特征：第一次外循环得到最大(小)的值，第二次外循环得到次大(小)的值.......
* 若在某一趟排序中未发现气泡位置的交换，则说明已排好序，因此可终止循环继续向下执行。
* 引入布尔型变量exchange，排序开始前将其置为false，若排序过程中发生了交换，则将其置为true。
* 各趟排序结束时检查exchange，若为false，则终止算法。
*/
public static void bubbleSort(int[] source){
		boolean exchange;
		//扫描次数为n-1次
		for(int i = source.length-1; i > 0; i--){
			exchange = false;
			//两两数值比较
			for(int j = 0; j < i; j++){
				//第一位与第二位比较，第二位与第三位比较....
				if(source[j] > source[j+1]){
					int temp = source[j+1];
					source[j+1] = source[j];
					source[j] = temp;
					exchange = true;
				}
			}
			if(!exchange){//本趟排序未发生交换，提前终止算法
				return;
			}
		}
	}

快速排序：