十种排序算法简略总结

十种排序算法简略总结 首先是 4 种基于比较的排序算法： ① 冒泡排序：过程就像名字一样，每一趟就有一个“泡”（元素）冒到顶部，如下图。 图片引用自百度百科 “冒泡排序” https://baike.baidu.com/item/冒泡排序/4602306 ​ 一共需要进行 n-1 趟，每一趟需要与 n-i 个元素进行比较，如果该元素大于待比较的元素，那么进行交换， 因此效率太低，O(n2)。 ②

>>阅读原文<<