排序算法5—快速排序

  快速排序，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
  原理：从序列中找出一个基准元素，然后大于该元素的放到一边，小于该元素的放到另一边形成分区；然后在分别冲大小分区中再找基准再分别分出相对大小分区，这样递归的完成快速排序。
图解算法：
1）初始状态，设置基准值，将数组中的第一个值作为基准值，即数字6。

2）第一次循环，j找到小于6的值后，停止寻找，i找到大于6的值后，停止寻找。

3）将两者数值交换。

4）第二次循环，j找到小于6的值后，停止寻找，i找到大于6的值后，停止寻找。

5）两者数值交换。

6）第三次循环，j找到小于6的值后，停止寻找，i找到大于6的值后，停止寻找。

7）当j找到小于6的值后，停止寻找，i开始循环，寻找大于6的值，当i=j时，结束循环。将i的值与基准值交换。

8）此时，在基准值6的左侧均为小于6的值，右侧为大于6的值。再使用递归算法，将左右两边数组进行排序。
python实现1：

python实现2：

运行结果：