100w个整数中，每个数各不相同，且都小于100w，问如何快速的排序

之前在网上看过这道题目，及其解法。现记录下来，奉献给大家喽~

这种方法以牺牲空间为代价，换取O(n)的算法复杂度。

（1）取一块长度为100w位的内存，记为A

（2）遍历所有的整数i（题目中的100w个整数）,令A[i] = 1(那些没有相对应的数的就为0)

（3）遍历A[i],如果为1，就输出

这样就可以达到排序的目的了

转载于:https://www.cnblogs.com/xingluzhe/archive/2009/10/26/1589740.html