基于递归与分治的排序算法教学探究?

• 作者: 张忠诚 鲁法明
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 排序算法 递归与分治 算法设计与分析
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 算法与分析
• 页码范围: 2109-2114
• 页数: 6页
• 分类号: TP301.6
• 字数: 3527字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2019.09.001

摘要

排序算法多种多样,插入类排序、交换类排序、选择类排序、归并类排序,不同种类的排序算法的排序过程各不相同.然而,其中很多算法都可以由递归与分治这一经典的问题求解策略导出.论文研究直接插入排序、简单选择排序、冒泡排序、快速排序以及归并排序背后隐含的递归与分治原理,并从递归与分治的角度分析他们的排序原理、排序过程以及排序性能之间存在的异同,以便加深对排序算法以及递归与分治策略的理解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁法明	山东科技大学计算机科学与工程学院	27	101	4.0	8.0
2	张忠诚	山东科技大学计算机科学与工程学院	1	2	1.0	1.0