共查询到20条相似文献,搜索用时 141 毫秒
1.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度.本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度. 相似文献
2.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度。本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度。 相似文献
3.
排序算法时间复杂度的研究 总被引:1,自引:0,他引:1
算法设计的好坏直接影响计算机的运行时间,计算机排序方法较多,时间复杂度差别较大.本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度. 相似文献
4.
本提出了链表结构上的快速排序与归并排序算法,该算法使排序过程中的数据元素移动次数减为零,能满足在链表结构上进行高效排序的需要。 相似文献
5.
6.
7.
主要是对传统排序算法进行改进的“转移”排序算法的基本原理进行了分析,对其程序流程进行了讨论,对转移排序算法的时间复杂度进行了测算;从而得到了其排序时间性能为O(n),比传统算法在时间性能上有所提高。 相似文献
8.
排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值.本文论述了内部排序的几种算法,在算法思想、时间复杂度、空间复杂度及稳定性方面进行了分析与比较,并总结了在不同条件下排序方法的选择. 相似文献
9.
快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。 相似文献
10.
11.
研究遗传算法在动态路由的技术上的应用。针对一类多约束目标的优化算法中的各方面进行详细的讨论与深入分析,并给出一种基于遗传算法的动态路由策略解决方案。 相似文献
12.
陈燕 《天津师范大学学报(社会科学版)》2011,(2)
秦汉时期属于汉字字序法的早期,这个时期汉字排序呈多样性,其性质是根据意义排序.<说文>部首法将秦汉时期的表义字序法推向顶峰.<说文>关于部首的论述和单字的归部皆根据汉字结构分解汉字,在此基础上得出表义偏旁,进而组成表义部类,建立部首.这个表义的部首系统是用来为汉字排序,而非用来检索的. 相似文献
13.
广义量词的复杂性有两个层次:句法层面的复杂性和语义层面的复杂性,我们集中研究了广义量词的语义复杂性。在有穷的语境中可以找出自然语言量化语句真值的复杂性。这些复杂性与图灵机中的可计算性、作为算法的意义的等价性、计算复杂性、易处理性和不易处理性等内容相关。广义量词计算复杂性已有诸多相关研究成果。 相似文献
14.
15.
16.
17.
针对程序设计中常出现的分类问题.介绍了六种常用的分类算法:冒泡分类、选择分类、合并分类、基数分类(桶分类)、堆分类、快速分类,以及每种分类法所需的时间复杂度。当对大量的数据进行分类时,应选择适当的算法,以提高程序的执行速度。 相似文献
18.
传统冒泡排序算法的时间复杂度高达 O(n2),且冒泡排序算法在排序序列基本有序、无序的情况下,时间复杂度都是相同的,排序效率并不高。文章结合选择排序的算法思想,对冒泡排序进行改进,以期达到减少交换次数的目的。另外,引进一种叫“反序标识符”的变量,从而有效标识在排序过程中的反序情况,可以大大减少排序序列基本有序的比较次数。利用以上两个措施降低传统冒泡排序算法的比较复杂度和交换次数,从而改进冒泡排序算法。 相似文献
19.
20.
胡新海 《通化师范学院学报》2011,32(10):26-27
线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.文中讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度. 相似文献