快速排序一个集合

如何实现对一个集合进行快速排序？

解决方案：

例如集合

{2,5,1,8,9,7}

首先我们可以用位向量的方式表示此集合。以下是用位向量的方式表示：

{0,1,1,0,1,1,0,1,1,1}

代表原集合中数值的位在位向量中置为1，其他原集合中未出现的数值位置为0。

如此以来，我们只要遍历位向量集合，然后输出值为1的键值就完成了排序。