摘要： 题目：给10^7个无重复的整数排序，即1到10000000，尽量使空间复杂度小。答：首先，我们利用程序来随机生成这10^7个整数，用一个全局数组存储着10^7个整数，然后根据随机生成的下标交换其中两个整数的位置，以达到我们所说的整数是随机的，具体请看下面的代码：const int N = 10000000;int data[N] = {0};void swap(int &a, int &b){ int temp = a; a = b; b = temp;}void generate_no_repeat_number(void){ FILE *fp = fopen("u 阅读全文