【排序】冒泡排序

/**
	 * 冒泡排序
	 * @param a  给定数组
	 */
	public static void bubbleSort(int[] a){
		for(int i=a.length-1;i>=0;i--){
			boolean isSwap = false;
			for(int j=1;j<=i;j++){
				if(a[j-1]>a[j]){
					int temp = a[j-1];
					a[j-1] = a[j];
					a[j] = temp;
					isSwap = true;
				}
			}
			if(!isSwap){
				break;
			}
		}
	}

冒泡排序：

时间复杂度：最好O(N) 最差O(N*N)  平均O(N*N)

空间复杂度：O(1)

是否稳定：稳定