共查询到18条相似文献，搜索用时 328 毫秒
1.
2.
胡新海 《通化师范学院学报》2011,32(10):26-27
线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.文中讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度. 相似文献
3.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度.本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度. 相似文献
4.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度。本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度。 相似文献
5.
6.
杨杰 《阿坝师范高等专科学校学报》2005,22(3):57-58,61
排序是计算机算法设计中的重要运算,本文提出一种以相对大数右移,对应的相对小数左移的算法实现数据的排序,并给出了算法描述、实现及正确性证明。其时间复杂度为O(n2)。 相似文献
7.
基于链式存储结构的排序算法 总被引：1，自引：0，他引：1
田俊华 《咸阳师范学院学报》2002,17(2):19-21
讨论了在链式存储结构上实现的三种简单排序以及快速排序、归并排序，并从时间复杂度、空间复杂度上比较了它们与顺序存储结构上相应排序算法之间的优劣。 相似文献
8.
介绍排序的基本概念以及几种常用的排序算法,通过分析它们的算法和各自的时间复杂度、空间复杂度等,对这几种算法进行比较和选择,给出这几种排序算法的改进方法. 相似文献
9.
主要是对传统排序算法进行改进的“转移”排序算法的基本原理进行了分析，对其程序流程进行了讨论，对转移排序算法的时间复杂度进行了测算；从而得到了其排序时间性能为O(n)，比传统算法在时间性能上有所提高。 相似文献
10.
对算法设计的效果进行全面分析是每一个软件项目管理中具体算法设计时所要考虑的问题之一。对算法作时间及空间复杂度的度量,是一项重要的工作。对二分查找排序法的时间复杂度的求解过程进行全面分析,得到时间复杂度的求解方法,这对于掌握算法的设计有大的帮助。 相似文献
11.
针对程序设计中常出现的分类问题．介绍了六种常用的分类算法：冒泡分类、选择分类、合并分类、基数分类(桶分类)、堆分类、快速分类，以及每种分类法所需的时间复杂度。当对大量的数据进行分类时，应选择适当的算法，以提高程序的执行速度。 相似文献
12.
徐寿芳 《湖州职业技术学院学报》2008,6(1):17-19
排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O（n^2）,优化的排序算法接近O（nlog2n）。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O（N）,算法的效率远远高于常规的排序算法。 相似文献
13.
在计算机图形学领域和CAD/CAPP/CAM系统,排序算法的应用非常广泛.算法的优劣和选择将直接影响三维CAD系统的性能和稳定性.通过实验获得6种内部排序算法的实验数据,分析比较这6种排序算法的平均时间性能,为在实际应用中选择合适的排序算法提供了实验依据. 相似文献
14.
从报文分类算法的实现特征出发,对当前常用的报文分类算法进行分类评述,分析了它们的时间、空间和更新复杂度以及各分类算法的优势、存在的不足和适用环境;最后,就报文分类问题的研究方向作出展望. 相似文献
15.
John D. McGregor 《Computer Science Education》2013,23(3):277-280
This article presents techniques for generating permutations of 1. N that yield the worst case for several fast sorting algorithms. Specifically, we investigate an improved version of Quicksort, TreeSort, recursive and iterative versions of MergeSort, and HeapSort. In each case, a worst‐case permutation is developed. Such permutations are needed to analyze the worst‐case, run‐time behavior of these sorting algorithms. The results of comparing the worst‐case and average‐case performance are reported, and these results confirm the Big‐O analysis. 相似文献
16.
梁伍七 《安徽广播电视大学学报》2003,(2):89-92
本文描述了矩阵链乘积最优计算次序问题，分析了问题最优解的结构，给出了解决问题的几种常用的算法，包括穷举搜索法、直接递归算法、动态规划算法和备忘录方法，并对几种算法的时间复杂性和空间复杂性作了分析。最后对几种算法的效率进行了对比和总结。 相似文献
17.
火焰算法是计算机图形学中的一个热点,目前已经出现了多种不同的实现算法.本文采用Java语言实现了基于粒子系统的算法和Blur算法,并对两种算法的空间复杂度、时间复杂度和视觉效果进行了分析与比较. 相似文献