今天要弄的是快排，这是面试排序算法中较难的一块，也是基础的一块。
该算法思路如下：
首先我找一个基准数，然后将要排序的数列剩下的数依次与基准数比较，如果比较的数比基准数大，则将它放在基准数的右边，如果这个数比基准数小，则将它放在基准数的左边，这样基准数的左右就出现了两个全新的数列，一个全比基准数大，一个全比基准数小，此时对这两个数列分别找一个基准数，根据上面的方法再次进行排序，这样进行到某一个基准数的左数列或者右数列旁边数列的长度小于2的时候，则结束排序，将左数列或者右数列跟基准数合并后返回。
这是快速排序的动态图
快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。
步骤为：
挑选基准值：从数列中挑出一个元素，称为“基准”（pivot），
分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（与基准值相等的数可以到任何一边）。在这个分割结束之后，对基准值的排序就已经完成，
递归排序子序列：递归地将小于基准值元素的子序列和大于基准值元素的子序列排序。
递归到最底部的判断条件是数列的大小是零或一，此时该数列显然已经有序。
选取基准值有数种具体方法，此选取方法对排序的时间性能有决定性影响。
该算法时间复杂度为O(nlogn)
接下去是我的JavaScript代码的实现：
快排的实现
这就是今天要介绍并实现的算法，每天一个，强身健脑，明天见！
