计数排序 的全网最详细的讲解

假设有这样子一个题:数组里有20个随机数,取值范围为从0到10,要求用最快的速度把这20个整数从小到大进行排序。 你可能第一时间想到的是快速排序,因为快排的时间复杂度是O(nlogn)。但是由于计数排序是基于桶排序然后由下表来确定元素的正确位置的。所以更快。 而经典的排序算法,无论是归并排序,冒泡排序还是快速排序等等,都是基于元素之间的比较进行排序的。元素间比较是要耗费时间的。 在刚才的题目里,随
相关文章
相关标签/搜索