排序算法中的分治策略

• 作者: 寻大勇 肖建华 赵艳红
• 来源期刊: 湖南工程学院学报(自然科学版)
• 学科: 工学
• 关键词: 排序 分治策略 效率 时间复杂度
• 年，卷（期）: 2001,（1）
• 页码范围: 9-12
• 页数: 4页
• 分类号: TP311.11
• 字数: 2390字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-119X.2001.01.003

摘要

讲述了排序算法中分治法的应用策略,然后对各种排序算法的效率进行了分析和比较,得到了采用分治策略的排序算法是最有效的算法.并提出了一种应用分治策略解决第k个元素问题的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖建华	湖南工程学院计算机科学系	25	156	6.0	11.0
2	寻大勇	湖南工程学院计算机科学系	15	111	7.0	10.0
3	赵艳红	湖南工程学院计算机科学系	1	5	1.0	1.0