摘要：
个人觉得，记数排序其实是桶排序的一直特殊情况。 当要排序当数据是n，所处的数据范围不大的时候，最大值为k，我们就可以把数据划分为k个桶。每个桶内大数据都相同，省去了桶内快排的时间。 我们拿高考查分系统来说明。我们查分时，系统会现实我们的成绩以及所在省的排名。如果所在省有100万考生，如何通过成绩快速 阅读全文
摘要：
课前学习： 什么是线性排序 ？我们把时间复杂度是O(n)的排序算法叫作线性排序。因为这些排序算法的时间复杂度是线性的。 桶排序（Bucket sort） 核心思想就是将要排序的数据分到几个有序的桶里，每个桶里的数据在单独进行排序。 桶排序的时间复杂度为什么是O(n)呢？我们来分析一下。 如果需要排序 阅读全文