首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
提出了一种映射排序,大量减少据记录的移动.该算法的平均时间复杂度在理想情况下可达到O(n).利用排序结果进行数据查找时,基本可实现数据记录的随机查找.该方法在对含有多个数据项的长数据记录进行排序时,较经典的排序方法具有综合优势.  相似文献   

2.
现实生活中会接触到大量繁杂无序的数据,利用c语言中涉及到的几种排序方法可以快速的将无序数据进行有序化处理,通过对排序法的学习可以使初学者熟练掌握c语言程序设计,并且可以对一组有序数据的集合进行排序。  相似文献   

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

4.
本文讨论了非数值数据的排序问题,重点对结构数据的排序、特别是多重排序进行了探讨.最后介绍了一个排序的趣味程序设计.  相似文献   

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

6.
冒泡排序是一种常见的单向的交换排序,而鸡尾酒排序是在冒泡排序的基础上进行改进的一种双向的交换排序,其每一趟排序都可以将当前的最大值和最小值放置到正确的位置.传统的鸡尾酒排序算法即使引入了标志是否交换的变量来记录前一趟数据是否发生交换从而确定排序是否结束,也无法处理前一趟排序有数据交换但是某些连续的数据存储子区间无交换的情况.为了有效降低不必要的比较,引入了一种鸡尾酒排序算法的改进算法.  相似文献   

7.
介绍了一种在待排序的记录表中,通过比较数据确定数据元素的位序值,该算法在排序过程中,仅仅在住序值相同的数据间进行比较操作,无论比较结果如何,都不需移动参加比较的数据。  相似文献   

8.
快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O(nlogn)。如果利用并行算法来进行快速排序,时间复杂度仅只有O(2logn)。但是,当待排序的数据个数巨大时(如n>10n),在并行算法中需要N台处理器,在实际应用中不具备可行性,但利用域划分,并把归并排序应用到快速排序中,一个可以用在待排序的数据个数巨大时的实用的并行算法。  相似文献   

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

10.
在学习和工作中,利用Excel电子表格软件对数据进行排序排位是一种重要的经常性的工作,如:对工资收入、工作量、学习成绩按数字由大到小或由小到大进行排序,并进行名次排位等等。用Excel排序排位可以利用升序、降序工具栏进行简单排序排位,也可以用菜单选项进行多重排序和排位,有些特殊情况则须自定义排序。  相似文献   

11.
介绍了主成分分析法的基本思想、基本原理以及计算步骤;运用主成分分析法建立了全定量化的国家助学金综合评定方法。从定量的角度应用SPSS软件对数据进行多元统计分析,然后进行综合排序,并对排序结果进行分析和评价,数据结果显示该方法具有一定的合理性。  相似文献   

12.
在自索引排序算法研究基础上,从对待排的数据进行优化处理角度,提出了一种新型自索引排序算法,给出了算法思想、算法描述和算法分析,其理论意义在于将自索引排序算法的空间复杂度o(n+m)(其中m为待排的数据序列最大值)改进为o(△m)(其中△m为关键字变化范围),对比实验结果分析表明,改进后的算法有更好的排序效果.  相似文献   

13.
通常我们对数据进行的计算和排序多数是在Excel中做的,对于如何在Word中进行计算和排序,尤其是对计算列的排序就比较陌生了。经过试验,笔者发现在Word中对计算列进行排序确实比较特殊。现把操作方法简述如下。图1是表格实例,已知职工的各项工资,要求算出总计工资并按总计降序排列。  相似文献   

14.
在数据库应用系统中用户经常要按一定的顺序查看数据。文章讨论了实现数据窗口数据动态排序的相关技术,并设计了一个用户界面友好,通用的数据窗口数据组合排序组件。  相似文献   

15.
排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O(n^2),优化的排序算法接近O(nlog2n)。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O(N),算法的效率远远高于常规的排序算法。  相似文献   

16.
CCED5.03是集文字编辑、表格制作和数据处理为一身的综合软件包。CCED5.03提供的“排序”功能,只有在非表格情况下才能正确使用。如果对表格中的数据进行排序,表格将遭到破坏,所有数据都集中在一行表格内。笔者经过长期使用和摸索,利用CCED5.03的键重定义功能解决了上述问题,给CCED5.03菜单中添加了“强排序”功能,使得对  相似文献   

17.
蒋玉芳 《考试周刊》2013,(79):121-122
利用PowerBuilder的数据窗口,设计一个数据管理信息系统通用的排序模块,发挥对数据窗口任意字段组合的排序功能。利用此排序模块,可极大地提高管理信息系统的编程效率,具有很强的实用性。  相似文献   

18.
排序(Sorting)就是对一串杂乱无章的数据通过某种方法,使其数值按一定顺序排列起来。它是计林机软件工程中很重要的一部分,是计算机科学中一个重要的研究课题。在各类软件工程中,需要各种各样的排序方法,以便快速有效地对一批数据排序分类,这对设计应用管理程序及数据管理程序有着举足轻重的关系。不少计算机工作者为了提高计算机工作效率研究出更有效的排序方法,正致力于这方面的工作。  相似文献   

19.
本文分别介绍了离散模糊数据的排序方法和连续模糊区间数的两种基于可能度的排序方法,提出的公式简洁,相比传统的排序方法有较大的优势,能有效地实现模糊数排序。  相似文献   

20.
最优二叉树是一种十分重要的数据结构,首先针对最优二叉树--哈夫曼(Huffman)树进行探讨分析并给出算法描述,然后通过快速排序算法将带排序的数据进行排序处理,使哈夫曼算法的时间复杂度降低.最后基于哈夫曼树在编码问题中的应用--哈夫曼编码(Huffman Code),通过简要的说明对哈夫曼编码的存储结构进行了改进.  相似文献   

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

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