论文摘要
排序算法多种多样,插入类排序、交换类排序、选择类排序、归并类排序,不同种类的排序算法的排序过程各不相同。然而,其中很多算法都可以由递归与分治这一经典的问题求解策略导出。论文研究直接插入排序、简单选择排序、冒泡排序、快速排序以及归并排序背后隐含的递归与分治原理,并从递归与分治的角度分析他们的排序原理、排序过程以及排序性能之间存在的异同,以便加深对排序算法以及递归与分治策略的理解。
论文目录
文章来源
类型: 期刊论文
作者: 张忠诚,鲁法明
关键词: 排序算法,递归与分治,算法设计与分析
来源: 计算机与数字工程 2019年09期
年度: 2019
分类: 信息科技,基础科学,社会科学Ⅱ辑
专业: 数学,高等教育
单位: 山东科技大学计算机科学与工程学院
基金: 国家自然科学基金项目(编号:61602279),山东省博士后创新专项资金项目(编号:201603056),国家海洋局海洋遥测工程技术研究中心开放基金项目(编号:2018002),山东科技大学计算机学院杰出青年基金项目资助
分类号: O223-4;G642
页码: 2109-2114
总页数: 6
文件大小: 1543K
下载量: 174
相关论文文献
- [1].基于C语言常用排序算法的比较与研究[J]. 电子世界 2019(24)
- [2].常用排序算法的分析与比较[J]. 现代计算机 2020(25)
- [3].基本排序算法研究[J]. 通讯世界 2018(05)
- [4].排序算法对比研究[J]. 通讯世界 2018(09)
- [5].基于时间感知的页面排序算法的改进[J]. 中华医学图书情报杂志 2017(01)
- [6].基于图排序算法的自动文摘研究综述[J]. 计算机科学 2015(12)
- [7].排序算法在某系统中的应用[J]. 商 2015(51)
- [8].几种经典的排序算法综述[J]. 电脑编程技巧与维护 2016(14)
- [9].几种常用排序算法的比较[J]. 福建电脑 2016(08)
- [10].可逆排序算法的分析与实现[J]. 计算机仿真 2015(03)
- [11].基于网络教学平台的信息技术“任务单”教学——以《排序算法》一课为例[J]. 教育研究与评论(中学教育教学) 2020(08)
- [12].《排序算法》教学设计[J]. 中国信息技术教育 2009(09)
- [13].常用排序算法的研究[J]. 新校园(上旬) 2017(08)
- [14].基于内排序算法的优化策略探析[J]. 时代教育(教育教学版) 2009(05)
- [15].数值排序算法比较分析[J]. 电脑编程技巧与维护 2015(23)
- [16].双向选择排序算法[J]. 计算机系统应用 2016(01)
- [17].选择排序算法的分析与改进[J]. 电子技术与软件工程 2016(15)
- [18].基于超链接分析技术的排序算法的研究[J]. 中国校外教育 2012(34)
- [19].浅谈常见排序算法实现原理及性能优化[J]. 中国校外教育 2018(06)
- [20].不同排序算法的性能分析研究[J]. 电脑迷 2018(05)
- [21].基于FPGA的并行全比较排序算法[J]. 数字技术与应用 2013(10)
- [22].基于C语言的几种排序算法的分析[J]. 电子设计工程 2013(17)
- [23].代价敏感的列表排序算法[J]. 计算机研究与发展 2012(08)
- [24].基数排序算法的链表实现[J]. 科技创新导报 2011(23)
- [25].一种基于页面时间的排序算法[J]. 郑州大学学报(理学版) 2009(01)
- [26].一种新的高效基数排序算法[J]. 湖州职业技术学院学报 2008(01)
- [27].排序算法的比较、选择及其改进[J]. 江西广播电视大学学报 2008(03)
- [28].论排序算法的效率[J]. 中国管理信息化 2018(05)
- [29].计算机程序语言中常用排序算法分析研究[J]. 漯河职业技术学院学报 2018(02)
- [30].一种基于度排序的节点重要性排序算法[J]. 河南科技学院学报(自然科学版) 2015(02)