【排序】冒泡排序

/** * 冒泡排序 * @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)

是否稳定：稳定