分治算法 ------快速排序

1.快速排序的思想

a.用数组的首元素作为划分的标准，把小于 首元素的元素 划分到 左半部分，把大于 首元素的元素 划分到 右半部分。

b.在左右两半部分分别用调用 a 中的方法， 把子数组继续划分，直到子问题的 规模 划分 到 1 为止。