基于递归与分治的排序算法教学探究?
张忠诚
鲁法明
1.山东科技大学计算机科学与工程学院 青岛 2665902.山东科技大学计算机科学与工程学院 青岛 266590
摘要：排序算法多种多样,插入类排序、交换类排序、选择类排序、归并类排序,不同种类的排序算法的排序过程各不相同.然而,其中很多算法都可以由递归与分治这一经典的问题求解策略导出.论文研究直接插入排序、简单选择排序、冒泡排序、快速排序以及归并排序背后隐含的递归与分治原理,并从递归与分治的角度分析他们的排序原理、排序过程以及排序性能之间存在的异同,以便加深对排序算法以及递归与分治策略的理解.
关键词：排序算法递归与分治算法设计与分析
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(61602279)山东省博士后创新专项(201603056)国家海洋局海洋遥测工程技术研究中心开放基金(2018002)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 2109-2114 )
英文信息