2013年6月25日
数据结构----桶排序
摘要： 桶排序的基本思想 假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶) 。然后基于某种映 射函数，将待排序列的关键字k映射到第i个桶中(即桶数组B的下标 i) ，那么该关键字k就作为B[i]中的元素(每个 桶B[i]都是一组大小为N/M的序列)。接着对每个桶B[i]中的所有元素进行比较排序(可以使用快排)。然后依次枚举输 出B[0]....B[M]中的全部内容即是一个有序序列。 阅读全文
posted @ 2013-06-25 14:27 Cocoon 阅读(860) 评论(0) 推荐(0) 编辑