首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 125 毫秒
1.
线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.文中讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度.  相似文献   

2.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度.本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度.  相似文献   

3.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度。本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度。  相似文献   

4.
介绍了快速排序和冒泡排序的基本思想和算法时间复杂度,将两种算法结合提出了拆分冒泡排序算法,并用C语言实现算法,最后分析此算法的时间复杂度.  相似文献   

5.
该文讨论了将两个有序顺序链表合并成一个新的有序顺序链表的算法及时间复杂度.  相似文献   

6.
结合教学介绍了传统的选择排序算法和冒泡排序算法,根据可以同时选择出最大数和最小数的特点提出了双向的选择排序;同时也将这一思想用到冒泡法中,便有了双向冒泡法;而新的冒泡排序法则是将选择法中的标记位置的思想和传统冒泡排序思想相结合的一种排序方法。最后经过算法分析得出,改进的算法的时间复杂度都比传统排序方法有所改善。  相似文献   

7.
传统冒泡排序算法的时间复杂度高达 O(n2),且冒泡排序算法在排序序列基本有序、无序的情况下,时间复杂度都是相同的,排序效率并不高。文章结合选择排序的算法思想,对冒泡排序进行改进,以期达到减少交换次数的目的。另外,引进一种叫“反序标识符”的变量,从而有效标识在排序过程中的反序情况,可以大大减少排序序列基本有序的比较次数。利用以上两个措施降低传统冒泡排序算法的比较复杂度和交换次数,从而改进冒泡排序算法。  相似文献   

8.
排序是数据处理中很重要的技术之一,冒泡排序是实现排序功能诸多方法中的一种。根据冒泡排序算法思想,讨论了4种算法,并在Visual Basic环境中实现。  相似文献   

9.
数组排序是程序设计的重要内容,本文主要对冒泡排序法、快速排序法、简单选择排序法、直接插入法进行简单讨论,并从时间复杂度、空间复杂度、稳定性方面加以论述.在这几种方法分析、比较的基础上,可以得知没有一种方法是最优的,应根据实际情况进行选择.  相似文献   

10.
排序是计算机科学中最重要的研究问题之一,也是学习C语言程序设计过程中重点研究问题之一。主要介绍了顺序比较法、选择排序法、冒泡排序法、改进的冒泡排序法和直接插入排序法,并从排序算法的思想、模拟排序执行过程、实现排序的算法代码及算法性能分析4个方面进行了详细的解析,可以帮助C语言初学者轻松理解几种常用的排序算法。  相似文献   

11.
本文讨论了基于异或运算的对称表及其一些基本运算,如查找、插入、删除等在C语言中的实现。  相似文献   

12.
摘要介绍了列表标签在两种常见类型的导航条设计中的应用。利用ul/li项目列表标签实现基本的横向导航和纵向导航设计,在此基础上,针对案例,从实现效果和代码可读性方面的考虑,又给予了改进方法。通过比较,改进后的效果明显好于改进前的效果。  相似文献   

13.
线性表是最简单、最基本的一种数据结构,它的链式存储结构在执行基本操作时具有很高的效 率.本文对线性表的链式存储结构进行了较为详细的探讨,并给出了部分基本操作和相关算法.  相似文献   

14.
长度为M的线性表中数据元素循环左移或循环右移N位,通常用元素的N次循环移动来实现.这种算法的时间开销大.借助于线性表的置逆操作,在此提出并实现了一种新的高效的数据元素的循环移动算法.最后分析比较了这两种算法时间复杂度和空间复杂度.  相似文献   

15.
线性单链表是线性表最基本的一种存储形式,分析它有助于增强在数据处理过程中对数据的抽象能力.文章分析了线性单链表的基本操作:建立、查找、插入和删除并附以图示和相应算法,使读者可以形象轻松的学习它.  相似文献   

16.
从Visual Foxpro中的基本控件出发,研究了仿真Windows开始菜单的实现过程.以容器控件为基石,通过形状控件的出现与隐藏,从生成菜单的数据表中通过SQL语言产生一临时数据表,从而形成菜单的数据项目,通过形状控件的MOUSEENTER、MOUSELEAVE和标签、图像控件的CLICK、TOOLTIPTEXT、PICTURE属性以及表单的SHOWTIPS属性来实现菜单项目的突出和所要完成的任务,优化应用程序与操作系统的衔接和界面的友好性.  相似文献   

17.
20世纪90年代以来,中国媒介资本市场出现了前所未有的活跃局面.出现了许多振奋人心的资本联姻.综观媒介资本进入资本市场的个案,大部分可归结为直接上市和间接上市两种主要模式.随着我国股权分置改革的逐步完成,资本市场的制度逐渐健全和完善,同时也由于我国传媒管理政策的逐步放开,再次推进和加快了我国媒介机构的上市步伐.关于采用直接上市还是间接上市模式的讨论也成为整个业界关注的焦点.全文基于对这两种模式的优势和劣势的分析,采用对比参照的方法,旨在构建一条适合中国媒介生存环境的投融资上市之路.  相似文献   

18.
推行工程量清单计价是我国工程造价计价模式改革的一项重要措施,也是我国加入WTO与国际惯例接轨的必然要求。通过对工程量清单的概念、内容、标准格式、编制和工程量清单计价的特点、作用等简要介绍,有助于对工程量清单计价的了解和推广。  相似文献   

19.
教学词汇表是外语教学大纲的重要组成部分,也是教材编写、课程教学和测试的参考依据。但现今使用的词汇表分级不明确,收词也不全面,制约着词汇教学和测试。因此,构建一个分级词汇表意义重大。本文围绕如何构建大学英语分级词表这一研究主题,探讨了运用RANGE构建分级词表的依据,制表过程及其对英语教学和研究的重要意义。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号