随笔分类 - 算法

位图排序：对随机生成的一亿数字进行排序（排序时间控制在3秒内）

摘要：位图排序是一种效率极高(复杂度可达O(n))并且很节省空间的一种排序方法，特点是用内存空间换取CPU时间。其原理是将一个bit当作一个数字，然后遍历，设置1为存在，0为不存在，然后顺序输出即可。例如：有一个集合{4,6,5,8,2,1}，我们可以用一个8位的二进制向量set[1-8]来表示该集阅读全文

posted @ 2021-01-09 17:26 猫的树kireCat 阅读(248) 评论(0) 推荐(0)