Tag Archives: 基数排序

计数排序法

计数排序一般用于类似统计数组中元素出现次数。

条件:数组中的元素范围必须确定,如0~k。

基本思路:以被计数数组的元素值作为计数数组的索引(数组下标)对计数数组自增。

例题:统计输入的50个数据中出现最多的元素,元素范围在0~99。

Read more »