lsx15521290250的博客

冒泡排序 排序只对一维数据有意义. 两层循环, 第一层是遍历每一个元素. 第二层循环,让两两之间进行比较交换. 时间复杂度: O(n^2) 空间复杂度: O(1) 稳定性: 稳定的 def buble_sort(arr): for i in range(len(arr)-1): for j in range(len(arr)-i-1): if arr[j]>arr[j+1]: arr[j],arr[j+1]=arr[j+1],arr[j] return arr 选择排序 选择后