如果只是在c语言中并且数据输入的时候没有太多的要求，可以使用桶排序，以空间换时间，不过需要开辟一个很大内存空间，该题所给的的自然数的范围太大，如果重新去开辟一个恨得数组存在的严重的浪费内存的问题，（可以试着使用malloc和free去解决），结果也是不好用。、 数字太大，存而先到python，并且可以使用python中独有的数据结构，字典， 构思：