模拟：桶排序

以前认为负数不可做

只需要多开点儿空间维护一下负数就好了

#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;
}

桶排序的时候你必须保证数据是离散的，离散程度是均一的

而且数据范围不能让空间无法承受