快速排序分割点的2种方式

快速排序是一种交换排序。

基本思想：
通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数。

然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

参考：https://www.jianshu.com/p/5f38dd54b11f 

找分割点的核心代码：

赋值法：（参考百度百科：快速排序  ）

一趟快速排序的算法是：

1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；

2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；

3）从j开始向前搜索，即由后开始向前搜