-
题名排序算法时间复杂度研究
被引量:10
- 1
-
-
作者
刘模群
-
机构
常州工学院计算机信息工程学院
-
出处
《软件导刊》
2012年第6期35-38,共4页
-
文摘
分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏情况下这些算法的时间复杂度。
-
关键词
排序算法
时间复杂度
选择排序
交换排序
插入排序
-
Keywords
Algorithm
Sort
Time Complexity
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名排序算法的比较分析
被引量:1
- 2
-
-
作者
赵志强
吴兵
-
机构
首都医科大学设备与实验室管理处
-
出处
《中国医学装备》
2007年第8期1-5,共5页
-
文摘
排序是程序设计中非常重要的内容,其算法种类繁多,现介绍常用的几种排序算法,并比较了它们的异同,针对不同的序列选择最佳排序方法,以提高效率。
-
关键词
插入排序
交换排序
选择排序
归并排序
-
Keywords
insertion sort, exchange sort, selection sort, merge sort.
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名关于排序算法复杂度的研究
- 3
-
-
作者
李长峰
-
机构
零八一电子集团有限公司软件室
-
出处
《零八一科技》
2008年第4期28-35,共8页
-
文摘
本文研究了几种比较有代表性的排序算法的原理、特点及复杂度.并通过实例分别对几种算法的复杂度作出比较,从编程的角度提供参考意见。
-
关键词
复杂度
冒泡排序
交换排序
选择排序
插入排序
快速排序
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名交换类内部排序算法的分析与比较
被引量:1
- 4
-
-
作者
魏少涵
-
机构
福州海峡职业技术学院计算机通信工程系
福建工程学院国脉信息学院计算机与信息科学系
-
出处
《三明学院学报》
2012年第6期23-28,39,共7页
-
文摘
总结了冒泡排序、鸡尾酒排序、快速排序、往返排序、库雷希排序这些内部排序算法的主要思想,通过示例进一步阐述这些算法的排序步骤,加深对算法的理解。在此基础上,对这些排序算法进行了时间效率方面和空间效率的分析比较,指出冒泡排序和鸡尾酒排序算法适用于小型数据,快速排序适用于数据规模大的排序,往返排序可以适当缩小比较次数,库雷希排序常与其他交换排序结合使用。
-
关键词
交换排序
时间复杂度
往返排序
库雷希排序
-
Keywords
exchange sort
time complexity
back-forth sort
Qureshi Sort
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名高中数学教学中排序算法的分析与讨论
被引量:1
- 5
-
-
作者
张勤
-
机构
仙桃市第八中学
-
出处
《高等函授学报(自然科学版)》
2012年第2期85-87,共3页
-
文摘
本文首先总结排序算法的发展现状和分类,然后对内部排序中的交换排序和插入排序做了进一步的研究,包括对其基本思想和实现方案的研究。在基于冒泡排序和简单插入排序的基础上更深入的研究了快速排序和希尔排序这两种更为有效的排序方案并分析和比较这些算法的性能。
-
关键词
内部排序
交换排序
插入排序
复杂度
稳定性
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名冒泡排序算法的分析与改进
被引量:2
- 6
-
-
作者
李坤
邓波
-
机构
陕西理工学院计算机科学与技术系
-
出处
《科技信息》
2010年第22期I0215-I0216,I0218,共3页
-
文摘
冒泡排序算法有两个优点:1".编程复杂度"很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,但当需要排序的数据较多且无序时,冒泡排序算法的时间复杂度较大,比较次数较多,本文提出了一种冒泡排序算法的改进方法,可以大大减少比较的次数,降低算法的时间复杂度。
-
关键词
交换排序
扫描
稳定
算法
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名汇编语言中几种排序方法的比较
- 7
-
-
作者
冯梅
-
机构
胜利油田职工大学计算机系
-
出处
《胜利油田职工大学学报》
1997年第4期31-33,共3页
-
文摘
本文就计算机用语言中几种常用的排序方法的优劣进行了分析、探讨,供初学者参考。
-
关键词
交换排序
选择排序
插入排序
-
分类号
G4
[文化科学—教育学]
-
-
题名短进程优先算法探讨
- 8
-
-
作者
李永祥
-
机构
中核四四有限公司
-
出处
《电脑知识与技术》
2011年第8X期5931-5932,共2页
-
文摘
短进程优先算法在实际生活中有着广泛的应用,通过分析内排序算法中的交换排序算法思想,并对交换排序算法实现进行了加工,提出了一种新算法证明短进程优先算法平均等待时间最短。
-
关键词
短进程优先
平均等待时间
交换排序
冒泡排序
-
Keywords
short-job-first
mean waiting time
exchange sorting
bubble sorting
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名冒泡排序的分析与改进
- 9
-
-
作者
桂斌
-
机构
江苏省淮阴师范学院信息传播与技术系 助教淮安
-
出处
《电脑学习》
2006年第1期22-23,共2页
-
文摘
从时间和空间角度全面地分析了冒泡排序的思想和特点,在此基础上以记住最后一次交换发生位置改进了冒泡排序。
-
关键词
交换排序
冒泡排序
时间复杂度
-
Keywords
Exchange Sorting Bubble Sorting Timing Complexity
-
分类号
TP311.11
[自动化与计算机技术—计算机软件与理论]
-
-
题名巧用VB的Print函数创建简易评分系统
- 10
-
-
作者
朱宁
罗云深
-
机构
北京林业大学信息学院
-
出处
《农业网络信息》
2007年第12期162-163,178,共3页
-
文摘
本文充分利用Print函数的格式输出特性,结合一个双层循环,在一个表单上实现一个完整而简易的评分系统。
-
关键词
PRINT
VB
交换排序
-
Keywords
Print
VB
Sorting exchange
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名幼儿园数的系列活动实例(四)
- 11
-
-
作者
肖湘宁
马柳新
贾宗萍
-
机构
南师大教育系学前教研室
南京市北京东路小学附幼
南京市中华路幼儿园
-
出处
《早期教育(幼教·教育教学)》
1989年第12期12-13,共2页
-
文摘
小班幼儿数学活动操作的物体数是在5以内,幼儿升到中班以后,物体数量要扩充到10。因此在帮助幼儿进行数学抽象方面的活动时,仍然采用小班所用过的一些基本方式,只是把物体数量改成1~10。这要分三步走:第一步复习1~5,第二步4~8,第三步6~10。此后中班的数教育重点应放在学习探索10以内自然数的守恒及其数列中数与数之间的关系上。介绍中班数的系列活动实例时,活动的基本方式若与小班相同,就只注明活动的名称和改动的地方,新添的活动仍详细介绍。中班的数学活动与小班的相比较,其特点是更多地使用象征物,加强了合作性。
-
关键词
数学抽象
小班幼儿
教育重点
象征物
标记图
物体大小
数量关系
排列形式
交换排序
数量范围
-
分类号
G61
[文化科学—学前教育学]
-
-
题名C语言教学中常用排序方法分析
被引量:2
- 12
-
-
作者
徐春选
-
机构
北京联合大学平谷学院
-
出处
《电脑知识与技术》
2009年第4X期3174-3176,共3页
-
文摘
排序是C语言教学中经常碰到的内容,其方法有很多,常用的有三种:交换排序法、选择排序和冒泡排序等。对这三种方法用C语言进行详细分析,以便初学者能够更好的理解和应用。
-
关键词
排序
交换排序法
选择排序法
冒泡排序法
-
Keywords
sort
exchange sorting
selection sorting
bubble sorting
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名几种常用排序算法的比较和分析
被引量:1
- 13
-
-
作者
黄莺
-
机构
杭州电力学校
-
出处
《浙江水利水电专科学校学报》
1999年第2期57-58,共2页
-
文摘
通过对常用排序算法的比较,分析了交换排序法、选择排序法和插入排序法各自的优劣,并提出了自己的见解,认为插入排序法明显优于其它两种排序法。
-
关键词
排序算法
交换排序法
选择排序法
插入排序法
比较
分析
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名基于并行计算机的奇偶交换排序
被引量:1
- 14
-
-
作者
官东
-
机构
荆门职业技术学院计算机系
-
出处
《荆门职业技术学院学报》
1999年第6期28-29,47,共3页
-
文摘
介绍了奇偶交换排序,给出了用C语言实现奇偶交换排序的并行算法,从而找到了一种基于并行处理系统的有效排序方法。
-
关键词
并行计算机
奇偶交换排序
并行算法
C语言
-
Keywords
parallel
odd-even
sort
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
TP274
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于并行处理的奇偶交换排序
- 15
-
-
作者
师军
-
机构
陕西师范大学计算机系
-
出处
《电脑与微电子技术》
1994年第4期12-13,共2页
-
文摘
排序通常指把一批杂乱无章的数据或记录,按特定的次序标准,整理成一定顺序的过程。这种方法在商业数据处理,情报资料整理等很多应用领域有着广泛的应用。目前已出现了许多有关排序的方法,但其中大多数都是基于单处理机的串行排序方法。奇偶交换排序方法在单处理机上运行效率较低,但该方法在多处理机上实现效率却很高。 设有n个元素的初始表(a(1),a(2),…,a(n)),表中的元素杂乱无章地存放着。所谓奇偶交换排序就是对该表进行n/2次迭代,每次迭代进行两遍扫描:
-
关键词
并行处理
奇偶交换排序
多处理机
-
分类号
TP338.6
[自动化与计算机技术—计算机系统结构]
-
-
题名奇偶交换排序算法性能的研究
- 16
-
-
作者
任瑞征
安永锋
-
机构
山西大学计算机科学系
中国辐射防护研究院
-
出处
《计算机工程与设计》
CSCD
2001年第5期92-94,共3页
-
基金
山西省教委教学研究项目的支持(课题编号:082406A)
-
文摘
文中给出了实现奇偶交换排序策略的一种算法,并对该算法进行了算法分析和实验测试结果的讨论,在此基础上,提出了奇偶交换排序算法的应用建议.
-
关键词
算法分析
算法比较
性能测试
计算机
奇偶交换排序算法
-
Keywords
odd-even swap sort
bubble sort
algorithm analysis
algorithm comparison
performance testing
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名各种内部排序算法的比较
被引量:3
- 17
-
-
作者
王莉
-
机构
内蒙古师范大学计算机与信息工程学院
-
出处
《黑龙江科技信息》
2009年第29期90-90,共1页
-
文摘
排序是程序设计中非常重要的内容,其算法种类繁多,现介绍常用的几种排序算法,并比较了它们的异同。针对不同的序列选择最佳排序方法,以提高效率。
-
关键词
插入排序
交换排序
选择排序
归并排序
基数排序
-
Keywords
Insertion Sort Exchange sort Select Sort Merge sort Radix Sort
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
S661.103.5
[自动化与计算机技术—计算机科学与技术]
-
-
题名视听产品
- 18
-
-
-
出处
《消费电子》
2003年第Z1期80-80,共1页
-
-
关键词
参考价格
逐行扫描
自动频率跟踪
交换排序
液晶显示
屏幕菜单
信号接收
自动关机
音响系统
超平面
-
分类号
TN873
[电子电信—信息与通信工程]
-
-
题名一种双向冒泡排序算法的C语言实现及其效率分析
被引量:4
- 19
-
-
作者
龚佳
刘远军
-
机构
邵阳学院信息工程系
-
出处
《福建电脑》
2013年第11期55-56,94,共3页
-
基金
湖南省教育厅一般科研项目资助(12C0863)
-
文摘
针对内部排序中的交换类排序算法,分析了冒泡排序算法的不足,探讨了对传统冒泡算法的改进,提出了一种双向冒泡排序算法并用C语言予以实现,最后对其效率进行了分析。
-
关键词
内部排序
交换类排序
冒泡算法
双向冒泡
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-