首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
排序(sorting)是计算机程序设计中的一种重要操作,其方法也很多,有快速排序、冒泡法排序、选择法排序等,笔者将对这三种方法进行详细分析,以便大家能够更好领悟它。  相似文献   

2.
二路选择排序探讨   总被引:1,自引:0,他引:1  
在分析选择排序算法后,给出了一种高效的排序方法。它可以使原来算法的执行时间大大降低。利用本排序方法,在每趟排序后,找到了当前待排序数据元素集合中的最大与最小者,然后再次对剩余的数据循环采用此方法,直到使所有数据有序。  相似文献   

3.
本文给出一种改进的起泡排序法,通过交叉扫描等方法,减少了运算次数,加快了排序速度。  相似文献   

4.
通过对选择排序,起泡排序和插入排序等三种排序法的比较与评价,得出较优的排序法。  相似文献   

5.
研究了排序方法:插入排序、选择排序、快速排序、归并排序,分析其性能,以便在实际应用时能根据具体问题选择合适的排序方法.  相似文献   

6.
介绍了分而治之法,并运用该方法来解决排序问题,介绍两种排序算法,快速排序和归并排序。  相似文献   

7.
本文给出了两个新概念--排序矩阵和排序变换,探讨了排序矩阵的性质以及排序矩阵与排序变换之间的关系.  相似文献   

8.
本提出了链表结构上的快速排序与归并排序算法,该算法使排序过程中的数据元素移动次数减为零,能满足在链表结构上进行高效排序的需要。  相似文献   

9.
介绍了常用排序方法,比较了常用排序算法的异同,针对不同序列选择最佳排序方法,以提高程序运行的速度。  相似文献   

10.
魏少涵 《三明学院学报》2012,29(6):23-28,39
总结了冒泡排序、鸡尾酒排序、快速排序、往返排序、库雷希排序这些内部排序算法的主要思想,通过示例进一步阐述这些算法的排序步骤,加深对算法的理解。在此基础上,对这些排序算法进行了时间效率方面和空间效率的分析比较,指出冒泡排序和鸡尾酒排序算法适用于小型数据,快速排序适用于数据规模大的排序,往返排序可以适当缩小比较次数,库雷希排序常与其他交换排序结合使用。  相似文献   

11.
排序算法浅析李辉1引言计算机科学在某种程度上是一门研究信息处理的科学,如何充分高效地利用数据资源,算法是不可忽视的问题,以往(计算机不普及时)人们非常重视算法的研究,表现在:其一,保证算法的有效性,其二,注重算法的实现过程。计算机普及的今天,人们似乎...  相似文献   

12.
林勤花 《考试周刊》2008,(11):168-169
在ASP.NET 2.0中GridView控件代替了ASP.NET 1.1中的DataGrid控件,该控件通常用于显示数据库查询结果.排序是我们在处理数据时经常会碰到的一类操作,GridView控件支持顺序排序和逆序排序.本文介绍在GridView控件中实现排序功能的三种方法.  相似文献   

13.
讨论了目前常使用的各种排序算法,分析了各自的性能,提出了一种基于二叉树上的新的排序算法,该算法在最坏情况下待排序数据较多的时间复杂度为O(n)。  相似文献   

14.
树排序是一种原理较复杂的排序方法.在计算机应用中,要实现树排序编程较难.通常的BASIC语言教科书中都不予介绍.本文用浅近的语句介绍了它的原理及其在苹果机上用BASIC语言的实现.最后附录中还提供了BASIC源程序的全部清单.  相似文献   

15.
研究了工件有不同的到达时间和平行链约束(也就是每一个工件至多有一个前驱和一个后继)的情形.考虑有m条链,其中一条链上包含n个工件,其余的m-1条链上的工件数总和为常数,给出了一个多项式算法.同时指出,对于其他正则单目标函数也是多项式可解的.  相似文献   

16.
介绍了分而治之法,并运用该方法来解决排序问题,介绍两种排序算法,快速排序和归并排序。  相似文献   

17.
文献(1)中证明,即使只有一台加工机器,带有转盘的流水作业问题的加工全长问题T1也是强NP困难的。本文讨论问题T1的几个多项式时间的可解情形。  相似文献   

18.
快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。  相似文献   

19.
分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏情况下这些算法的时间复杂度。  相似文献   

20.
提出了除升序排序、降序排序之外的第三种排序——随机排序,并将随机排序分为完全随机排序和不完全随机排序两类,最后,进述了随机排序在VisualBasic6和C 下的算法实现及随机排序算法在大规模准考证生成中的应用实例。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号