摘要: 首先当然是我们最简单的冒泡排序了 冒泡排序的原理很简单,就是逐步比较相邻两个元素的大小,最多比较N-1次就能够将序列排好序了 缺点也同样很明显,时间复杂度很高O(n^2),可以做出的优化方案就是,如果在一次冒泡的过程中没有发生值的比较,那么这个序列就已经是有序的了 文中图源于菜鸟教程 1 def m 阅读全文