排序算法基本内容算法分类比较分类 非线性时间比较类排序：通过比较来决定元素间的相对次序， 由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序， 它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序 以是否访问内存分类 内部排序是数据记录在内存中进行排序， 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒…
分类详情
Algorithm 分类