八大排序比较

 八大排序比较 1、根据使用内外存分类 排序分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。八大排序指内部排序。 2、根据是否进行元素比较分类 非线性时间比较类排序： 通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序： 不通过

>>阅读原文<<