归并排序和计数排序以及计数排序的优化（小博学习算法第五天）

1，计数排序 计数排序是特殊的排序，这种排序不需要进行元素比较，对于计数排序而言，该排序算法是利用数组下标来确定元素的位置的。 让我们来看一个例子 假设数组中有20个随机整数，取值范围是0-10，要求利用最快速度把20个数进行从小到大排序。 如何给这些无序的数组排序呢？ 考虑到这些数只能够在1，2，3，4，5，6，7，8，9，10这11个数中取值，可以根据此，建立一个长度为11的数组。数组的下标从

>>阅读原文<<