共查询到20条相似文献,搜索用时 109 毫秒
1.
分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏情况下这些算法的时间复杂度。 相似文献
2.
在很多排序操作中,我们都会用到插入排序算法。为了提高插入排序算法的性能,文章着重介绍了用JAVA语言编写的改进后的插入排序算法。 相似文献
3.
江敏 《泰州职业技术学院学报》2005,5(1):60-62
排序算法向来是计算机算法教学中的一个重要组成部分,经典排序算法有冒泡排序、选择排序、插入排序、希尔排序等等.笔者为拓展排序算法的思路,以选择排序为基础,结合二分法、擂台法的相关理论设计了一种新型排序算法--双向选择排序法 相似文献
4.
5.
6.
李梅云 《Journal of Zhangzhou Technical Institute》2009,11(3):60-62
研究了排序方法:插入排序、选择排序、快速排序、归并排序,分析其性能,以便在实际应用时能根据具体问题选择合适的排序方法. 相似文献
7.
本文分析了选择排序、插入排序、冒泡排序、希尔排序、快速排序的基本思想、算法步骤及用C语言实现,最后给出了教学过程的几点建议。 相似文献
9.
排序(Sorting)是计算机程序设计中的一种很重要操作,其方法有插入排序、冒泡排序、选择排序等等.文章对这三种方法进行详细分析,以便大家能够更好掌握它. 相似文献
10.
11.
牛晨光 《北京工业职业技术学院学报》2004,3(2):34-37
排序是程序设计中非常重要的内容,其方法有很多,常用的有三种:冒泡排序、选择排序和插入排序.本文将对这三种方法用C语言进行详细分析,以便大家能够更好的理解和应用. 相似文献
12.
在C语言中,排序是数据处理中经常要遇到的一种重要运算,其功能是按某种指定顺序将一个数据元数的无序序列调整为一个有序序列.分析、讨论和比较了排序的三种通用算法,即交换排序法、选择排序法和插入排序法,同时也提供了一种改进的排序算法———快速排序法. 相似文献
13.
讨论了AOV网的一种并行性全拓扑排序的算法及实现,解决了传统拓扑排序算法的单一性问题,说明了并行全拓扑排序有重要的实用价值。 相似文献
14.
孙斌 《湖北成人教育学院学报》2006,12(4):57-59,61
排序是数据处理中经常使用的一种重要运算,如何进行高效率的排序是计算机应用中的重要课题。本文将枚举排序方法和基于MPI的并行计算结合起来,实现了算法的并行化,有效的提高了算法的执行效率。 相似文献
15.
白鸿武 《咸阳师范学院学报》2009,24(2)
给出了有向图在邻接表表示下具有局部并行性质的拓扑排序算法,该算法较其它的算法具有更好的实用性,而且在空间与时间的开销上并无多大的增加.用C++编写了源程序,并给出了运行结果.结果表明我们的算法是可行的. 相似文献
16.
总结了冒泡排序、鸡尾酒排序、快速排序、往返排序、库雷希排序这些内部排序算法的主要思想,通过示例进一步阐述这些算法的排序步骤,加深对算法的理解。在此基础上,对这些排序算法进行了时间效率方面和空间效率的分析比较,指出冒泡排序和鸡尾酒排序算法适用于小型数据,快速排序适用于数据规模大的排序,往返排序可以适当缩小比较次数,库雷希排序常与其他交换排序结合使用。 相似文献
17.
许多工程和物理应用问题的求解通常都归结为求微分方程数值解.考虑到传统的偏微分方程求解算法仅适应于串行机以及单机性能无法满足大规模科学与工程问题的计算需求,针对一类偏微分方程,提出了相应的并行差分格式和并行多分裂迭代求解算法,通过编程将其与红-黑排序、共轭梯度法的加速比和并行效率进行比较,验证了多分裂迭代法在求解偏微分方程中易于实现并行,且具有良好的可扩展性. 相似文献
18.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度.本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度. 相似文献
19.
本文介绍了一种在待排序的记录表中,通过两两比较先求出小于每个元素的元素个数,然后根据此个数直接确定该元素在排序后新表中的位置的排序算法. 相似文献
20.
快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。 相似文献