黎林果的专栏

面试遇上了这个问题，思量了会，想到用递归的方式解决这个问题。回来网上搜索了下，发现通过二进制的思想来解决这个问题更容易，下面我把两种解决方式的思想及原码分享出来。 二进制方法实现： 我们都知道,一个含n个元素的集合拥有2^n个子集合,并且不难发现,其中每个子集合都是从0到2^n-1 每个数的二进制格式中0 放弃,1选择的结果。集合{1,2,3}的所有子集合如下所示: {}000  {1}1

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。