旧客图新

摘要： 桶排序的基本思想 桶排序利用函数的映射关系，将待排序的数组分成了N个块（桶）。实际上，桶排序的f(k)值的计算，其作用就相当于快排中划分，已经把大量数据分割成了基本有序的数据块(桶)。然后只需要对每个桶中的少量数据做比较排序（比较排序：即在比较的基础上进行交换，达到排序效果）即可。 假如待排序列K= 阅读全文

摘要： 基本思想： 统计数组data，小于data[i]的个数为N，则把data[i]放在第N+1个位置上面。 实用范围： 所有数都在[0,max]范围内，max为数组的最大值，适用于max不是很大的情况。 对于数据2 5 3 0 2 3 0 3程序执行的过程如下图所示： C++代码： 总结：计数排序和通常 阅读全文