摘要： 先说些题外话吧，本来以为blogbus修护好了，上去之后依然是错误，系统错误。靠，晕死了。既然如此，我只能弃之了，改日把东西搬过来。进入正题：位图排序。说实话，说到排序，我们首先想到的肯定是那些常见的排序，比如：冒泡啊，插排，选择啊，快排，甚至归并、基数排序等。这个位图排序似乎没听过啊。是的，是比较新鲜，但也很novel的一个算法。我最初见它于《编程珠玑》13章。当时只知道有个位图排序，但是具体的原理内幕，搞不懂啊。于是我查了一下详情，果然找到了一些。看我一一道来：首先，相比以上的排序方法，位图排序明显的优点就是空时双赢啊（时间和空间）。该算法100w的非负整数只需0.125M内存，而时间复杂 阅读全文