摘要： 非比较排序 一、什么是非比较排序 区别传统的比较算法，不通过其中两个数的大小直接比较，来排序整个数列 二、具体实现 1、计数排序 很好理解，就是对应每个数我们统计每个数字出现的次数，然后用一个直接定址的哈希表来存放数据，在通过遍历这个哈希表，进而就可以排好序了 （1）代码实现 1 void Coun 阅读全文

摘要： 经典排序算法 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因 阅读全文