|
|||||
|
|
| 基于分治与递归策略的快速排序算法 | |
| 作者姓名： | 赵凯辉 |
| 作者单位： | 东南大学,计算机科学与工程系,南京,210096;湖南铁道职业技术学院,电气工程系,湖南,株洲,410075 |
| 摘 要： | 论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优. |
| 关 键 词： | 分治与递归策略 快速排序算法 时间复杂性 |
| 本文献已被 维普 等数据库收录！ | |