排序算法 参考1 参考2 冒泡排序 排序思想每次比较交换相邻的元素,每轮遍历将最大值放到最后一个 算法分析 平均时间复杂度: O(n^2) 最坏时间复杂度: O(n^2) 最好时间复杂度: O(n) 空间复杂度: O(1) 稳定性: 稳定 代码实现 for(int i=1; i<arr.length; i++){ //比较交换相邻元素 for(int j=0; j<arr.length-i; j++){ if(arr[j]>arr[j+1]){ int temp=arr[j]; arr[j...