哈希表排序整数

先贴上代码，再分析思路：

int main()
{
    int random[100] = { 0 };
    srand(time(NULL));
    for (int i = 0; i < 100; i++) {
        random[i] = rand() % 1000;
    }

    int hash_sort[1000] = { 0 };
    for (int i = 0; i < 100; i++) {
        hash_sort[random[i]]++;
    }

    for (int i = 0; i < 1000; i++) {
        for (int j = 0; j < hash_sort[i]; j++) {
            printf("%d\n", i);
        }
    }
    system("pause");
    return 0;
}

（1）随机生成100个数字，这些数字在1000以内（%1000）；

（2）hash_sort数组用于排序，数组下标代表所排序的整数；

（3）像是在丢东西，你是‘1’，就把你扔进下标为‘1’的数组里（即是hash_sort[random[i]]++）；

（4）打印次数为：hash_sort[i]的值，即说明原先随机生成的有几个该值。

一步步朝前走，总会有收获的，keep quiet.  2020-03-20