哈希表排序O(m+n)

#include<iostream>
using namespace std;
const int maxn = 1000;
int main()
{
    int nums[10] = { 12, 88, 66, 122, 43, 66, 88, 99, 666, 888};
    int hash_map[maxn]={0};
    for(int i = 0; i < 10; i++)
    {
        hash_map[nums[i]]++;
    }
    for(int i = 0; i < maxn; i++)
    {
        for(int j = 0; j < hash_map[i]; j++)
        {
            cout<<i<<" ";
        }
    }
    cout<<endl;
    return 0;
}

哈希表排序優勢:時間複雜度爲O(表長+n) n爲元素個數.
缺點:只能對正整數排序,且哈希表長度必須大於最大待排序數字.