快速排序算法

快速排序简介：
快速排序（Quicksort）是对冒泡排序的一种改进。
它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
算法思想
比如 65, 58, 95, 10, 57, 62, 13, 106, 78, 23, 85 这些数字进行排序

1.我们先找个基数也可以叫哨兵，作为我们把这串数字分割成两边的标杆。
比如拿 65 当哨兵 （key）

2.我们先从右边看 去判断key和85的值谁大谁小 显然 85 大
3.然后我们判断 key 和 23 谁大谁小 23 小 此时我们把 23 的值放到 65 的位置上

4.替换值后我们就从 左边去查 因为58 是小于 68 的 所以在看 95
5.看95大于65 所以我们 把 95 放到 原来 一开始 23 的位置上
6.以此类推。直到left == right 的时候 把 key的值放到 最后的位置上

算法实现


最后的结果为：