桶排序

直接给一个能排正负数的板子

#include<iostream>
using namespace std;
int main() {
	int book[100] = {0};//标志位，标记桶内正数数据量
	int bookN[100] = { 0 };//标志负位
	int input[11];
	int heap[100] = {0};//初始化堆,排序0到100之间的数，heap[排序范围最大值]
	int i,j;
	int result;
	for (size_t i = 1; i <=10 ; i++)
	{
		cin >> input[i];		
		
		if (input[i]>=0)//排序的数为正数
		{
			heap[input[i]] = 1;
			book[input[i]] += 1; //记录正数的数据量
		}
		else//排序的数为负数
		{
			input[i] = abs(input[i]);
			heap[input[i]] = 1;
			bookN[input[i]] += 1;   //记录负数的数据量
		}
	}
	for (int i = 99; i>=0; i--)//输出负数的排序结果,因为负数，所以桶从序号大的到序号小的遍历
	{
		if (heap[i] == 1) 
        {
			for (j = 1; j <= bookN[i]; j++)
			{
				result = 0 - i;
				cout << result << " ";//输出排序结果
			}
		}
	}
	for (int i = 0; i <100 ; i++)//输出正数的排序结果
	{
		if (heap[i]==1) {
			for ( j = 1;j<=book[i]; j++)
			{
				cout << i << " ";//输出排序结果
			}
		}
	}
	cout << endl;
	getchar();
	return 0;
}