对快速排序的研究 |
| |
引用本文: | 段淑敏,张连堂.对快速排序的研究[J].内江科技,2006,27(4):125-126. |
| |
作者姓名: | 段淑敏 张连堂 |
| |
作者单位: | 河南大学计算机与信息工程学院,河南大学计算机与信息工程学院 |
| |
摘 要: | 阐述了运用分治策略实现快速排序的基本思想,用c#语言实现快速排序算法,然后分析快速排序算法的性能,通过对由实验所得归并排序、堆排序、插入排序、快速排序平均时间的曲线图等分析得出快速排序算法在渐进意义上的最优性。
|
关 键 词: | 快速排序算法 时间复杂性 研究 |
收稿时间: | 2006-02-28 |
修稿时间: | 2006年2月28日 |
本文献已被 CNKI 维普 等数据库收录! |
|