黑猫的博客

原理:快速排序使用分治策略来把待排序数据序列分为两个子序列，具体步骤为：
1、从数列中挑出一个元素，称该元素为“基准”。
2、扫描一遍数列，将所有比“基准”小的元素排在基准前面，所有比“基准”大的元素排在基准后面。
3、通过递归，将各子序列划分为更小的序列，直到把小于基准值元素的子数列和大于基准值元素的子数列排序。