【计数排序】c++实现计数排序

计数排序：计数排序不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序O（n），计数排序要求输入的数据必须是有确定范围的整数。（直方图统计，再按照顺序扔出来）
动图演示：

程序代码：
#include
#include
using namesapce std;

void countingSort(vector& arr, int maxValue=100) {

vectorbucket(maxValue + 1, 0);
int sortedIndex = 0;
int arrLen = arr.size();
int bucketLen = maxValue + 1;
for (int i = 0; i < arrLen; i++) { if (!bucket[arr[i]]) { bucket[arr[i]] = 0; } bucket[arr[i]]++; }

【计数排序】c++实现计数排序最先出现在Python成神之路。