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

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

动图演示：

程序代码：

#include <iostream>
#include <vector>
using namesapce std;

void countingSort(vector<int>& arr, int maxValue=100) {
	 
	vector<int>bucket(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]]++;
	}
 
	for (int j = 0; j < bucketLen; j++) {
		while