c语言当中的桶排序

       当我们在处理c语言中的超大数据去重时，程序的运行效率会非常低，运行内存会非常大。

        如这个题目，后台给出十分巨大的数据量，如果我们写普通的计数和排序函数是没有能力处理这些数据的，所以我们需要找到一个更强大的思路。

        我们正常的方法是，创建一个数组，将每个元素都存放起来，但这样会导致数组非常大。于是我们就换一个想法，用下标去存放数据，让元素内容去存放这个小标出现的个数，就轻松解决了。代码如下。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#define NUM 500000


int main()
{
	int arr[NUM] = { 0 };
	int num = 0;
	int tmp = 0;
	scanf("%d", &num);
	for (; num >0; num--)
	{
		tmp = 0;
		scanf("%d", &tmp);
		arr[tmp]++;
	}
	for (num = 0; num < NUM; num++)
	{
		if (arr[num] != 0)
			printf("%d ", num);
	}
	return 0;
}