冒泡排序想必大家都不陌生了吧！应该都是大家学习的第一个算法>排序算法吧！那么接下来我为大家简单再介绍一个冒泡排序

 

 

 

 

代码实现：

java">private static void swap(int[] array,int i,int j){int tmp = array[i];array[i] = array[j];array[j] = tmp;
}public static int[] bouulesort(int[] array){for (int i = 0; i < array.length-1; i++) {boolean flg = false;for(int j = 0;j< array.length-i-1;j++){if(array[j] > array[j+1]){swap(array,j,j+1);flg = true;}}if(!flg){break;}}return array;
}

时间复杂度；在数据不优化的情况下，不管是有序还是无序，都是O(N^2)
优化情况下: O(N)，上述代码是经过优化的
空间复杂度: O(1)
稳定性: 稳定