摘要：比较排序与非比较排序 比较排序：快速排序、归并排序、堆排序、冒泡排序等。 介绍：在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置。在冒泡排序之类的排序中，问题规模为n，又因为需要比较n次，所以平均时间复杂度为O(n²)。在归并排序、快速排序之类 阅读全文