快速排序
快速排序（Quicksort）由C. A. R. Hoare在1960年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
- 时间复杂度O(N*logN)
- 空间复杂度O(logN)~O(N) 取决于划分的情况
- 不稳定排序
- 比如说一个排序数组1333，当随机选择的数为中间的第二个3时，剩下的两个3会被全部分配到第二个3的左边或者右边，3个3的顺序变换了，破坏了数据的稳定性。
快速排序是随机的在排序数据中选择一个数A，小于等于A的统一放在A的左边，大于A的放在A的右边，然后两边的排序子数组，分别重复第一步的算法，直到待排序的数小于三个时，排序结束。
数据划分过程我们将随机选择的数放在数据的最右侧，在数据的最左侧创建一个小于等于0的区间，初始是长度为0，开始遍历待排序数组，当比较值大于选择数A时，比较下一个值，当比较数小于等于A时，把当前数和有序区间的后一位进行交换，并把小于等于区间向右扩充一位，最后一次选择值与A进行位置互换，完成数据位置划分。
