快速排序算法及其改进算法的分析与评价.doc

目 录 1 引言 1 1.1本课题的研究意义 1 1.2快速排序算法的研究现状 1 2 传统快速排序算法 1 2.1算法的基本思想 1 2.2算法的伪代码描述 2 2.3 算法执行示例 2 2.4算法时间复杂度分析 3 2.4.1最优情况 3 2.4.2最差情况 3 2.4.3平均情况 4 2.5传统快速排序算法的局限性 4 3 双倍快速排序算法 5 3.1算法的基本思想 5 3.2算法描述 5 3.3算法执行示例 6 3.4算法复杂度分析 6 3.5算法优缺点分析 6 4 按位链接快速排序算法 7 4.1算法的基本思想 7 4.2算法描述 7 4.3算法执行示例 8 4.4算法时间复杂度分析 9 4.5算法优缺点分析 9 5 不需比较和移动的新快速排序算法 10 5.1算法的基本思想 10 5.2算法描述 10 5.3算法执行示例 11 5.4算法时间复杂度分析 12 5.5算法优缺点分析 12 6 实例分析 12 7 结束语 13 参考文献 13 附录1 快速排序算法在VC++中的实现 14 附录2 双倍快速排序算法在VC++中的实现 16 附录3 按位链接快速排序算法在VC++中的实现 19 附录4 不需比较和移动的新快速排序算法在VC++中的实现 24 快速排序算法及其改进算法的分析评价 摘　要: 排序方法选择的得当与否直接影响速度和存储空间的，进而影响整个