Question

怎样在0到n个数里遍历除了i这个点

Answer 1

可以设计一个大小为n^2的一维数组b[n^2]，初值为0（如果n个数大于0）或-1（如果n个数大于等于0），对要排序的n个数遍历一次。设这n个数初始存在a[n]数组中，每取一个数,使得b[a[i]]=a[i];遍历完后，再将b数组输出，只输出值不为初始值的项就得到了排序后的序列。如果有相同值情况得给b数组中每个元素加标记flag，flag为这个数值出现的次数。这种方法适合n很大的情况，空间开销比较大O(n^2)，但时间只是O(n)的。若n较小不妨就用基数排序。