共查询到19条相似文献,搜索用时 93 毫秒
1.
本文分析了选择排序、插入排序、冒泡排序、希尔排序、快速排序的基本思想、算法步骤及用C语言实现,最后给出了教学过程的几点建议。 相似文献
2.
分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏情况下这些算法的时间复杂度。 相似文献
3.
在很多排序操作中,我们都会用到插入排序算法。为了提高插入排序算法的性能,文章着重介绍了用JAVA语言编写的改进后的插入排序算法。 相似文献
4.
梁家海 《钦州师范高等专科学校学报》2006,21(3):51-53,65
针对传统链表插入排序算法时间复杂度高的的缺点,提出一种新的链表插入排序算法,并从理论和实践两方面进行性能分析和比较. 相似文献
5.
针对传统链表插入排序算法时间复杂度高的的缺点,提出一种新的链表插入排序算法,并从理论和实践两方面进行性能分析和比较. 相似文献
6.
文章介绍了并行排序算法的设计,仅是从检测和开拓现有串行算法中的固有并行性而直接将其并行化入手,基于SIMD-SM模型(如图1),没有涉及共享存储器的互斥操作.对插入排序中直接排序、二分法插入排序、树形选择排序进行了研究. 相似文献
7.
对算法设计的效果进行全面分析是每一个软件项目管理中具体算法设计时所要考虑的问题之一。对算法作时间及空间复杂度的度量,是一项重要的工作。对二分查找排序法的时间复杂度的求解过程进行全面分析,得到时间复杂度的求解方法,这对于掌握算法的设计有大的帮助。 相似文献
8.
江敏 《泰州职业技术学院学报》2005,5(1):60-62
排序算法向来是计算机算法教学中的一个重要组成部分,经典排序算法有冒泡排序、选择排序、插入排序、希尔排序等等.笔者为拓展排序算法的思路,以选择排序为基础,结合二分法、擂台法的相关理论设计了一种新型排序算法--双向选择排序法 相似文献
9.
讨论了职业院校《数据结构》课程中整数插入排序算法的教学软件的开发。在软件设计中,设计思想基于MCAI理论,使用Delphi程序设计语言,对算法实现单步执行,使静态的算法以动态的形式在屏幕上显示,达到良好的人机交互目的。 相似文献
10.
11.
详细分析了文献[1]中二叉排序树的查找、插入、删除操作。文献[1]先是实现了查找算法,调用查找算法实现插入操作,当查找不成功时插入结点。对于删除操作,是在二叉排序树上查找成功时删除结点,并详细描述了删除结点时的三种情况,其中分析了双亲结点指针的变化,而在具体实现时没有像插入操作那样直接调用查找算法,而是借助于递归和引用控制删除结点和双亲结点的关系及双亲结点指针的变化,在查找的过程中实现删除,边查找边删除。这种不一致性给很多读者带来了疑惑。该文针对该问题提出基于查找算法的删除算法,该算法显式地体现了删除结点时双亲结点指针的变化,一方面和文字描述部分一致,同时又和插入操作具有统一性,便于读者更好地理解二叉排序树上的删除操作。 相似文献
12.
13.
14.
传统冒泡排序算法的时间复杂度高达 O(n2),且冒泡排序算法在排序序列基本有序、无序的情况下,时间复杂度都是相同的,排序效率并不高。文章结合选择排序的算法思想,对冒泡排序进行改进,以期达到减少交换次数的目的。另外,引进一种叫“反序标识符”的变量,从而有效标识在排序过程中的反序情况,可以大大减少排序序列基本有序的比较次数。利用以上两个措施降低传统冒泡排序算法的比较复杂度和交换次数,从而改进冒泡排序算法。 相似文献
16.
牛晨光 《北京工业职业技术学院学报》2004,3(2):34-37
排序是程序设计中非常重要的内容,其方法有很多,常用的有三种:冒泡排序、选择排序和插入排序.本文将对这三种方法用C语言进行详细分析,以便大家能够更好的理解和应用. 相似文献
17.
针对程序设计中常出现的分类问题.介绍了六种常用的分类算法:冒泡分类、选择分类、合并分类、基数分类(桶分类)、堆分类、快速分类,以及每种分类法所需的时间复杂度。当对大量的数据进行分类时,应选择适当的算法,以提高程序的执行速度。 相似文献
18.
施祖平 《通化师范学院学报》2010,31(12):95-96
冒泡法的基本思想是通过比较在待排数组中相邻元素的值来进行,在每一趟比较过程中使较大的元素向下"沉"而较小的元素向上"浮",从而完成排序的目的.为提高排序效率,可以分别从两头交替扫描进行冒泡排序,即采用"两头冒泡法"对其改进. 相似文献