快速排序按照划分交换排序，采用了一种分治的策略，简称分治法。
该方法的基础思想是：
1：从所有数中取出一个数作为基准数。
2：分区过程，将比这个数大的数放在他的右边，比这个数小的数放在他的左边。
3：再重复第二步知道每一个区剩下一个数为止