快排算法（JS版）

思想：

通过多次比较和交换来实现排序
和冒泡排序一样都是基于交换排序思想。冒泡排序是通过相邻元素的比较和交换吧最小的冒泡到顶端。快排是比较和交换小数和大数，不仅把小数冒泡到上面同时也把大数沉到下面。
通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小。然后分别对这两部分记录继续进行排序以达到整个序列有序。

算法描述实现

快速排序使用分治法来把一串分为两个字串
- [ ] 从数列中找出一个数为基准
- [ ] 重新排序数列，所有元素比基准小的放在基准前，比基准大的放在基准后（相同的数可以放在任一边），在这个分区退出后，基准书位于序列中间
- [ ] 递归的把小于基准元素的子数列和大于基准元素的子数列排序

时间复杂度

平均情况：O(nlogn)
最坏情况：O(n^2)

空间复杂度

O(n)

稳定性：

不稳定

代码实现：

优化：

随机数法取基准值
三值取中法