基2快排实际上是基数排序它速度特别快是O(n)级所以偶叫他基2快排 :) 它基本原理是桶排不过大家想必知道桶排有多么吃内存....想要排32位整数需要4GBBUFFER....恐怖吧~所以只好以时间换空间~减少空间开销多画点时间了基数排序其实就是多趟桶排什么是基数排序？基数大家都应该知道....比如说10进制基数就是10我们比较10进制数是如何比较？肯定是先看最高位然后向个位发展...基数排序和这... [阅读全文]