十大经典排序算法C++和Python实现总结(动图演示)
一、算法概述
1. 算法分类
十种经典的排序算法可以分为两大类:
比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。
非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。
2. 算法复杂度
#### 3. 相关概念
1. 稳定:如果a原本在b前...
原创
2019-09-02 15:23:15 ·
671 阅读 ·
0 评论