排序算法：桶排序、计数排序、基数排序

比较排序VS非比较排序 常见的快速排序、归并排序、堆排序、冒泡排序等术语比较排序。在排序的最终结果里，元素之间的次序依赖于他们之间的比较。每个数都必须和其他数比较，才能确定自己的位置。 在冒泡排序之类的排序中，问题规模为n，又因为需要比较n次，所以平均时间复杂度为O(n²)。在归并排序、快速排序之类的排序中，问题规模通过分治法消减为logN次，所以时间复杂度平均O(nlogn)。 比较排序的优势是

>>阅读原文<<