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

作     者：张忠诚 鲁法明 ZHANG Zhongcheng;LU Faming

作者机构：山东科技大学计算机科学与工程学院 

基　　金：国家自然科学基金项目(编号:61602279) 山东省博士后创新专项资金项目(编号:201603056) 国家海洋局海洋遥测工程技术研究中心开放基金项目(编号:2018002) 山东科技大学计算机学院杰出青年基金项目资助 

出 版 物：《计算机与数字工程》 (Computer & Digital Engineering)

年 卷 期：2019年第47卷第9期

页      码：2109-2114页

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

主 题 词：排序算法 递归与分治 算法设计与分析 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-9722.2019.09.001

馆 藏 号：203781389...