摘要： 一、冒泡排序 时间复杂度：最好一轮刚好完成，则为O(n) ；最坏两层循环全执行完才完成，则为 O(n2)； 空间复杂度：O(1) 稳定性：稳定【只有大于才交换，否则不交换，所以在前后有相同时保持了原数组顺序】 // 内层循环：跑一轮，把最大的放最后；然后外层循环重复跑 // 每一轮结束最后面的都是最 阅读全文