来了

摘要： 桶排序(bucket sort)是一种时间复杂度为线性时间(O(n))的排序。其原理如下：（参考算法导论第8章） 桶排序将[0,1)区间划分为n个大小相同的子区间，每个子区间称之为桶。桶与桶之间是有序的。对于n个输入的数，分别落入不同每一个桶中。落入同一个桶中的元素在结点接入的过程中要查找到其对应的 阅读全文

摘要： 计数排序的算法思想： 对于每一个元素x，只要确定了元素x有多少个比它小的元素，那么就可以知道其最终的位置。 记输入数组为A[n]，存放最后排序输出的数组为B[n]，提供临时存储空间的中间数组记为C[k]。 1\首先，将中间数组C[k]清0，其中，0~k为A[n]中元素的取值范围。 2\一边遍历A[n 阅读全文