题目:算法-排序-快速排序(QuickSort)分析
摘要:
此文介绍了快速排序的算法以及基本分析,最后总结。
此系列文均为方便日后重复粗略查看时不必翻看书籍。
http://jackaldire.com/200908/quick-sort-analysis/ 快速排序详细分析
给出了非常详细的PARTITION时各种扫描方式, 以及介绍分治时尾递归的方式。
值得学习
简要介绍
快速排序通过划分数组为分别大于和小于key的两个连续部分,进而递归实现排序。
它的特点包括:
1. 就地排序(in place): 不需要更多的内存空间
2. 递归调用:思路简单
运行时间: