数据结构(八)——内部排序之桶排序和基数排序

桶排序的概述 重要的参数 a【】:作为桶的数组 count【】:记录前若干个桶的累计 基本思想 首先进行一次扫描,知道了所要排的数据的最小值和最大值(即位于哪个区间) 通过知道的区间设立桶的个数,每个桶对应一个值 首先扫描一边,利用count【】记录桶中每个数据出现的次数(第一次对count【】操作) 将count【】数组的元素从头开始向后累加(第二次对count【】操作) (图片来源于 mooc
相关文章
相关标签/搜索