快速排序

快速排序思路：
快速排序就是基于二分查找来进行排序的一种排序方法，二分查找原本是适用于有序的顺序表，但在这里我们利用的是二分查找的原理。就是把数组的第一个元素作为基准，然后定义一个左值（数组第一个元素的下标）和右值（数组最后一个元素的下标），用一个临时变量的变量保存基准的值，然后循环从右值开始往左找出第一个小于等于基准的数。用找到的数覆盖左值。同样的，左值往右找，找出第一个大于基准的数，覆盖右值。一直反复直到左右值重合，把基准的值存入到重合位置。
图片演示：
快速排序 i为左值，j为右值，num是用来保存基准的数右值先开始找出第一个小于基准的数，覆盖到左值的位置然后左值向右找出第一个大于基准的数，覆盖到右值的位置一直重复直到左值（i），右值(j)重合，把基准赋给i，j重合位置。然后基准位置一分为二分别进行递归