共查询到18条相似文献,搜索用时 93 毫秒
1.
2.
胡新海 《通化师范学院学报》2011,32(10):26-27
线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.文中讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度. 相似文献
3.
王瑜 《通化师范学院学报》2011,(2):43-44,47
介绍了快速排序和冒泡排序的基本思想和算法时间复杂度,将两种算法结合提出了拆分冒泡排序算法,并用C语言实现算法,最后分析此算法的时间复杂度. 相似文献
4.
排序是数据处理中很重要的技术之一,冒泡排序是实现排序功能诸多方法中的一种。根据冒泡排序算法思想,讨论了4种算法,并在Visual Basic环境中实现。 相似文献
6.
在分析冒泡排序算法的基础上,对算法进行了改进,使冒泡排序算法的执行效率大大提高。用随机生成的数据将冒泡排序与本排序方法进行了实验比较,验证了该算法的高效性。 相似文献
8.
传统冒泡排序算法的时间复杂度高达 O(n2),且冒泡排序算法在排序序列基本有序、无序的情况下,时间复杂度都是相同的,排序效率并不高。文章结合选择排序的算法思想,对冒泡排序进行改进,以期达到减少交换次数的目的。另外,引进一种叫“反序标识符”的变量,从而有效标识在排序过程中的反序情况,可以大大减少排序序列基本有序的比较次数。利用以上两个措施降低传统冒泡排序算法的比较复杂度和交换次数,从而改进冒泡排序算法。 相似文献
9.
结合教学介绍了传统的选择排序算法和冒泡排序算法,根据可以同时选择出最大数和最小数的特点提出了双向的选择排序;同时也将这一思想用到冒泡法中,便有了双向冒泡法;而新的冒泡排序法则是将选择法中的标记位置的思想和传统冒泡排序思想相结合的一种排序方法。最后经过算法分析得出,改进的算法的时间复杂度都比传统排序方法有所改善。 相似文献
10.
排序是计算机科学中最重要的研究问题之一,也是学习C语言程序设计过程中重点研究问题之一。主要介绍了顺序比较法、选择排序法、冒泡排序法、改进的冒泡排序法和直接插入排序法,并从排序算法的思想、模拟排序执行过程、实现排序的算法代码及算法性能分析4个方面进行了详细的解析,可以帮助C语言初学者轻松理解几种常用的排序算法。 相似文献
11.
施祖平 《通化师范学院学报》2010,31(12):95-96
冒泡法的基本思想是通过比较在待排数组中相邻元素的值来进行,在每一趟比较过程中使较大的元素向下"沉"而较小的元素向上"浮",从而完成排序的目的.为提高排序效率,可以分别从两头交替扫描进行冒泡排序,即采用"两头冒泡法"对其改进. 相似文献
12.
针对程序设计中常出现的分类问题.介绍了六种常用的分类算法:冒泡分类、选择分类、合并分类、基数分类(桶分类)、堆分类、快速分类,以及每种分类法所需的时间复杂度。当对大量的数据进行分类时,应选择适当的算法,以提高程序的执行速度。 相似文献
13.
14.
文章就冒泡法排序的动态演示程序实现的关键技术做了详细的阐述,明确地提出了算法的动态演示在计算机语言课教学中的重要作用。 相似文献
15.
何洪英 《绵阳师范学院学报》2007,26(11):98-100
介绍了两种较为成熟的排序方法冒泡法和选择排序法,指出这两种排序方法都可在原来基础上实现双向排序。并以选择排序法为例,给出了新算法的算法思想、算法描述和算法的程序实现。通过分析算法的比较次数和移动次数得出结论:新算法和传统的排序算法方法同样简单,但排序效率相同甚至更高,均可作为实际排序和教学过程中的思路参考。 相似文献
17.
李云 《和田师范专科学校学报》2006,26(5):171-172
排序(sorting)是计算机程序设计中的一种重要操作,其方法也很多,有快速排序、冒泡法排序、选择法排序等,笔者将对这三种方法进行详细分析,以便大家能够更好领悟它。 相似文献
18.
牛晨光 《北京工业职业技术学院学报》2004,3(2):34-37
排序是程序设计中非常重要的内容,其方法有很多,常用的有三种:冒泡排序、选择排序和插入排序.本文将对这三种方法用C语言进行详细分析,以便大家能够更好的理解和应用. 相似文献