1.快速排序的基本思想

2.快速排序的实现

3.快速排序的改进

（1）当递归到子集元素小于一定数目（如10）时，直接进行插入排序。

（2）每次取轴点时，尽量保证其靠近median。

4.快速排序的应用

（1）找集合中的第K小数。

5.集合中有很多元素时的快速排序

当集合中有很多元素时，快速排序的效率会急剧下降，接近O(N*N)。

解决思路：

代码实现：

Algorithm Part I:Quick Sort