梦醒人间

原创 count sort, radix sort, bucket sort

count sort, radix sort, bucket sort标签（空格分隔）： algorithms基于比较的排序算法，都逃不过O(nlogn)O(nlogn)的宿命1。而非基于比较的排序，如计数排序，基数排序，桶排序则无此限制。它们充分利用待排序的数据的某些限定性假设，来避免绝大多数的“比较”操作。计数排序http://www.geeksforgeeks.org/counting-sor