基于分治与递归策略的快速排序算法

• 作者: 赵凯辉
• 来源期刊: 株洲师范高等专科学校学报
• 学科: 工学
• 关键词: 分治与递归策略 快速排序算法 时间复杂性
• 年，卷（期）: 2004,（2）
• 页码范围: 36-39
• 页数: 4页
• 分类号: TP301.6

摘要

论述了运用分治法的思想实现快速排序算法．首先阐述分治法的基本思想，其次应用分治与递归策略用Java语言实现快速排序算法，然后再用实例说明此算法的工作过程，最后分析了最好情况、最坏情况和平均情况下的时间复杂性，得出快速排序算法在渐进意义上最优．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵凯辉	东南大学计算机科学与工程系	4	7	1.0	2.0