排序算法大杂烩(概念、复杂度、代码实现、应用实例)
目录:一、常见算法分类二、算法复杂度三、相关概念四、算法详情以及代码实现一、常见的排序算法可分为两类非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。二、复杂度比较三、相关概念稳定:如果a...
原创
2018-07-10 21:28:10 ·
278 阅读 ·
0 评论