摘要： 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。包括：冒泡排序、选择排序、归并排序、快速排序、插入排序、希尔排序、堆排序等。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以 阅读全文