箱子排序

箱子排序是分配排序的一种，箱子排序也称桶排序(Bucket Sort)，其基本思想是：设置若干个箱子，依次扫描待排序的记录 R[0]，R[1]，…，R[n-1]，把关键字等于 k 的记录全都装入到第 k 个箱子里(分配)，然后按序号依次将各非空的箱子首尾连接起来(收集)。

比如，要将一个班的同学按分数排序，分数范围是0-100分。需设置 101 个"箱子"（R[0]，R[1]，…，R[100]），排序时依次将每个同学按分数放入相应的箱子里，然后依次将这些箱子首尾相接，就得到了按分数递增序排列的一个班的同学。
步骤：
1 将不同数据分别放入对应的箱子里面
2 如果箱子内数量大于0，则将其取出，重新放回去
例：

#include <iostream>
#include <algorithm>
using namespace std;
void print(int v)
{
	cout << v << " ";
}
int main()
{
	int arr[] = { 1,5,3,6,101,-39,55,23,67,6,43 };
	int maxNum = *(max_element(arr, arr +11));
 	int minNum = *(min_element(arr, arr +11));
 	int *Bucket = new int[maxNum - minNum+1];
 	fill(Bucket, Bucket + maxNum - minNum + 1,0);
 	for (int i = 0; i < 11; i++)
 	{
		Bucket[arr[i] - minNum]++;
 	}
 	int index = 0;
 	for (int i = 0; i < maxNum - minNum + 1; i++)
 	{
 		if (Bucket[i]==0)
 		{
 			continue;
 		}
 		else
 		{
 			for (int j = 0; j < Bucket[i]; j++)
 			{
 				arr[index] = i + minNum;
 				index++;
 			}
 		}
 	}
 	for_each(arr, arr + sizeof(arr) / sizeof(int), print);
	 system("pause");
	return 0;
}