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)