Algorithm Part I:Quick Sort

1.快速排序的基本思想

Algorithm Part I:Quick Sort_第1张图片



2.快速排序的实现

Algorithm Part I:Quick Sort_第2张图片

Algorithm Part I:Quick Sort_第3张图片


3.快速排序的改进

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

Algorithm Part I:Quick Sort_第4张图片

(2)每次取轴点时,尽量保证其靠近median。

Algorithm Part I:Quick Sort_第5张图片


4.快速排序的应用

(1)找集合中的第K小数。

Algorithm Part I:Quick Sort_第6张图片


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

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

解决思路:

Algorithm Part I:Quick Sort_第7张图片

代码实现

Algorithm Part I:Quick Sort_第8张图片

你可能感兴趣的:(Algorithm Part I:Quick Sort)