-
题名常用内部排序算法的比较与选择
被引量:6
- 1
-
-
作者
王莉
-
机构
华中师范大学计算机科学系
-
出处
《软件导刊》
2006年第1期45-46,共2页
-
文摘
介绍了常用排序方法,比较了常用排序算法的异同,针对不同序列选择最佳排序方法,以提高程序运行的速度。
-
关键词
内部排序
排序算法比较
排序方法选择
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种双向冒泡排序算法的C语言实现及其效率分析
被引量:4
- 2
-
-
作者
龚佳
刘远军
-
机构
邵阳学院信息工程系
-
出处
《福建电脑》
2013年第11期55-56,94,共3页
-
基金
湖南省教育厅一般科研项目资助(12C0863)
-
文摘
针对内部排序中的交换类排序算法,分析了冒泡排序算法的不足,探讨了对传统冒泡算法的改进,提出了一种双向冒泡排序算法并用C语言予以实现,最后对其效率进行了分析。
-
关键词
内部排序
交换类排序
冒泡算法
双向冒泡
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种快速排序算法的C语言实现
被引量:1
- 3
-
-
作者
彭琛
刘远军
-
机构
邵阳学院信息工程系
-
出处
《福建电脑》
2013年第11期57-58,90,共3页
-
基金
湖南省教育厅一般科研项目资助(12C0863)
-
文摘
针对内部排序算法中的选择类排序,分析了冒泡排序法的优缺点,探讨了利用快速排序算法来改进算法效率,提出了一种三元素取中值来选择枢轴元素的方法,并用C语言予以实现。
-
关键词
内部排序
选择类排序
快速排序
枢轴元素
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名高中数学教学中排序算法的分析与讨论
被引量:1
- 4
-
-
作者
张勤
-
机构
仙桃市第八中学
-
出处
《高等函授学报(自然科学版)》
2012年第2期85-87,共3页
-
文摘
本文首先总结排序算法的发展现状和分类,然后对内部排序中的交换排序和插入排序做了进一步的研究,包括对其基本思想和实现方案的研究。在基于冒泡排序和简单插入排序的基础上更深入的研究了快速排序和希尔排序这两种更为有效的排序方案并分析和比较这些算法的性能。
-
关键词
内部排序
交换排序
插入排序
复杂度
稳定性
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名强快速排序算法
- 5
-
-
作者
高超
-
机构
周水子边防检查站
-
出处
《信息与电脑》
2016年第14期79-80,85,共3页
-
文摘
快速排序被认为是目前最好的一种内部排序法,但是当数据基本有序时,它将退化为起泡排序。利用有序检测和三者取中相结合的选枢轴方法,提出一种改进的快速排序,称为"强快速"排序。强快速排序不但具有快速排序的优点,而且更适合于数据基本有序时的排序,并使得快速排序在最好情况下的时间复杂度提高到0(N)。
-
关键词
排序
快速排序
强快速排序
内部排序
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名建构主义模式下的《数据结构》教学
被引量:2
- 6
-
-
作者
李春英
-
机构
肇庆学院计算机科学系
-
出处
《福建电脑》
2006年第8期204-204,211,共2页
-
文摘
针对新形势下高校课堂教学所面临的问题,从自身实践出发,结合《数据结构》课程,介绍了自己的教学方法与体会。作者提出了利用建构主义教学模式进行课堂教学,实践证明该方法能够提高学生的能力,取得了很好的教学效果。
-
关键词
数据结构
内部排序
信息技术
课堂教学
建构主义教学
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名选择排序算法的改进与应用
被引量:1
- 7
-
-
作者
黄逸
-
机构
南海中学
-
出处
《无线互联科技》
2018年第23期90-92,共3页
-
文摘
选择排序是内部排序算法中的一种,在每一轮目标元素(最大值或最小值)的确定过程中,有关的比较运算结果并没有得到很好的利用。针对上述问题,文章提出了一种改进的选择排序算法,新算法利用临时数组储存比较运算中的有价值信息,在此基础上,提前完成有关的元素交换。实验表明,改进的选择排序算法计算效能有了一定的提升。
-
关键词
选择排序
内部排序
数组
-
Keywords
selection sort
internal sorting
array
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名数据结构内部排序辅助学习系统的分析与设计
被引量:1
- 8
-
-
作者
杨振峰
-
机构
河北科技大学经济管理学院
-
出处
《数字技术与应用》
2011年第11期155-155,157,共2页
-
基金
河北科技大学教育教学改革研究项目成果
-
文摘
本文运用比较流行的面向对象的系统开发方法,针对数据结构内部排序的各种排序方法开发了数据结构内部排序学习系统。使用当今比较流行的JAVA面向对象开发语言,并使用JBuilder集成开发环境进行开发而成。系统从用户需求出发分成三大功能模块:用户排序模块、信息统计模块和系统帮助模块,其中用户排序模块是系统的主要模块。该系统通过系统自带排序算法为用户完成各种内部排序功能,并以可视化的界面反映给用户。
-
关键词
数据结构
内部排序
算法
时间复杂度
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名程序设计研究式教学方法与实现——以内部排序为例
- 9
-
-
作者
孙光灵
-
机构
安徽建筑大学电子与信息工程学院
-
出处
《池州学院学报》
2022年第6期130-133,共4页
-
基金
安徽建筑大学质量工程项目(2020xnfz03)。
-
文摘
内部排序是程序设计教学中的重要内容。文章对几种常用的、内部的排序算法进行介绍,对各算法时间和空间复杂度进行了总结和说明。用表格的方式展示算法执行过程中数据的变动方式,以研究的方式开展排序的教学。最后编程实现,对比分析各算法的时间消耗。
-
关键词
程序设计
研究式教学
算法
内部排序
-
分类号
TP391.1
[自动化与计算机技术—计算机应用技术]
-
-
题名数值排序算法比较分析
被引量:2
- 10
-
-
作者
赵雅青
徐燕
-
机构
北京语言大学信息科学学院
中国科学院计算技术研究所
-
出处
《电脑编程技巧与维护》
2015年第23期5-7,14,共4页
-
基金
国家自然科学基金
中国国家关键技术研究与发展计划支持NO:4122076
-
文摘
排序是计算机科学领域的一个基本问题。从算法时间复杂度、空间复杂度和稳定性的角度对常见的7种内部数值排序算法进行了理论分析。在Java平台下测试了7种算法的执行效率,指出了算法的执行效率不仅和算法设计思想相关,基本数据类型、数据封装,以及代码实现方式都影响算法的执行效率。同时进行了实验对比数据,为排序算法的选择提供一定的参考。
-
关键词
内部排序算法
效率
数据类型
数据封装
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名遗传算法在数据内部排序上的应用
被引量:1
- 11
-
-
作者
康健
冯志全
潘玉奇
-
机构
济南大学信息科学与工程学院
-
出处
《济南大学学报(自然科学版)》
CAS
2001年第4期323-324,共2页
-
文摘
用遗传算法进行数据内部排序 ,可以打破传统排序算法在时间复杂度方面所存在的下限 ,因为求适值部分可并行处理。对包括适值函数、杂交、变异等在内的一些关键问题进行了研究 。
-
关键词
遗传算法
数据内部排序
应用
杂交
变异
-
Keywords
genetic algorithm
sorting
crossover
mutation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名内排序方法的选择规则
被引量:1
- 12
-
-
作者
王明芳
-
机构
聊城职业技术学院计算机系
-
出处
《中国新技术新产品》
2009年第24期46-46,共1页
-
基金
聊城职业技术学院高职计算机应用技术专业课程体系研究课题成果之一
山东省职业教育与成人教育十一五规划研究课题
-
文摘
内部排序的方法很多,基于不同的运行环境,各种方法有各自的优点和缺点。就全面性能而言,无法指明哪种排序方法是最好的。为了提高计算机对数据处理的工作效率,本文对各种排序的方法和对应的算法进行了比较,进而选出最为适合的算法。
-
关键词
内部排序
时间复杂度
空间复杂度
-
分类号
TP274.2
[自动化与计算机技术—检测技术与自动化装置]
O223
[自动化与计算机技术—控制科学与工程]
-
-
题名常见内部排序算法综述
- 13
-
-
作者
蒋晓玲
吴瑞红
李相俭
张环冲
-
机构
河南师范大学计算机与信息技术学院
-
出处
《科技信息》
2010年第12期I0220-I0220,共1页
-
文摘
本文就几种常见内部排序算法的基本思想进行了分析,并从时间复杂度,空间复杂度,稳定性进行了横向比较。以提高排序的效率为目标,综合考虑排序时需要考虑的各方面的因素,给出了不同条件下的一般原则。
-
关键词
内部排序
基本思想
比较
性能
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-