（四）算法--排序算法分治 快速排序

快速排序

        思想：快速排序算法是通过一趟将要排序的数据分割成独立的两部分，通常以首位的数字作为分割点，让分割点左边的数据都小于分割点右边的数据，这样就确定了分割点所在的位置。然后按照此种方法，对这两部分数据分别进行快速排序，直到整个数据变成有序序列。

平均时间复杂度：O (nlogn)

       从图中了解到，我们是选择每列数字的首位分割点，这样每次让在分割点左边的数都小于分割点，在右边的都大于分割点。

       但是怎么做到每列让首位数字在正确的位置上呢？