Java 排序算法之冒泡排序小歸納

首先是最簡單的冒泡排序算法，原理很簡單，就是拿着一個元素和其他比較，碰到大的（小的），就換一下，每次排序都有一個元素確定順序；代碼如下：

	/**
	 * 冒泡排序
	 * @param arr
	 * @return
	 */
	public static int[] bubbleSort(int[] arr){
		for(int i=0;i<arr.length;i++){
			for(int j=i+1; j<arr.length;j++){
				if(arr[i]<arr[j]){
					int temp = arr[j];
					arr[j] = arr[i];
					arr[i] = temp;
				}
			}
		}
		return arr;
	}

時間複雜度O(n^2)