❤️【全网最全排序算法4 附动图演示（c++版本）】❤️

void CountingSort(vector<int> &arr,int maxValue) {
	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 (bucket[j] > 0) {
			arr[sortedIndex++] = j;
			bucket[j]--;
		}
	}
}

//桶排序
void BucketSort(vector<int> &arr,int bucketSize) {
	if (arr.size() == 0) {
		return ;
	}

	int i;
	int minValue = arr[0];
	int maxValue = arr[0];
	for (i = 1; i < arr.size(); i++) {
		if (arr[i] < minValue) {
			minValue = arr[i];                // 输入数据的最小值
		}
		else if (arr[i] > maxValue) {
			maxValue = arr[i];                // 输入数据的最大值
		}
	}

	// 桶的初始化
	int DEFAULT_BUCKET_SIZE = 5;            // 设置桶的默认数量为5
	bucketSize = bucketSize || DEFAULT_BUCKET_SIZE;
	int bucketCount = (maxValue - minValue) / bucketSize + 1;
	vector<int> tmp;
	vector<vector<int>> buckets(bucketCount, tmp);


	// 利用映射函数将数据分配到各个桶中
	for (i = 0; i < arr.size(); i++) {
		buckets[(arr[i] - minValue) / bucketSize].push_back(arr[i]);
	}

	arr.resize(0);
	for (i = 0; i < buckets.size(); i++) {
		InsertionSort(buckets[i]);                      // 对每个桶进行排序，这里使用了插入排序
		for (int j = 0; j < buckets[i].size(); j++) {
			arr.push_back(buckets[i][j]);
		}
	}
}

int Maxbit(vector<int> &data)
{
	int d = 1; //保存最大的位数
	int p = 10;
	for (int i = 0; i < data.size(); ++i)
	{
		while (data[i] >= p)
		{
			p *= 10;
			++d;
		}
	}
	return d;
}
void Radixsort(vector<int> &data) //基数排序
{
	int d = Maxbit(data);
	vector<int> tmp(data.size(), 0);
	int count[10]; //计数器
	int i, j, k;
	int radix = 1;
	for (i = 1; i <= d; i++) //进行d次排序
	{
		for (j = 0; j < 10; j++)
			count[j] = 0; //每次分配前清空计数器
		for (j = 0; j < data.size(); j++)
		{
			k = (data[j] / radix) % 10; //统计每个桶中的记录数
			count[k]++;
		}
		for (j = 1; j < 10; j++)
			count[j] = count[j - 1] + count[j]; //将tmp中的位置依次分配给每个桶
		for (j = data.size() - 1; j >= 0; j--) //将所有桶中记录依次收集到tmp中
		{
			k = (data[j] / radix) % 10;
			tmp[count[k] - 1] = data[j];
			count[k]--;
		}
		for (j = 0; j < data.size(); j++) //将临时数组的内容复制到data中
			data[j] = tmp[j];
		radix = radix * 10;
	}
}