首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 250 毫秒
1.
介绍了分而治之法,并运用该方法来解决排序问题,介绍两种排序算法,快速排序和归并排序。  相似文献   

2.
本文给出一种改进的起泡排序法,通过交叉扫描等方法,减少了运算次数,加快了排序速度。  相似文献   

3.
排序(sorting)是计算机程序设计中的一种重要操作,其方法也很多,有快速排序、冒泡法排序、选择法排序等,笔者将对这三种方法进行详细分析,以便大家能够更好领悟它。  相似文献   

4.
排序算法时间复杂度的研究   总被引:1,自引:0,他引:1  
算法设计的好坏直接影响计算机的运行时间,计算机排序方法较多,时间复杂度差别较大.本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度.  相似文献   

5.
介绍了分而治之法,并运用该方法来解决排序问题,介绍两种排序算法,快速排序和归并排序。  相似文献   

6.
文章对学生多门科目成绩数据采用总分法和Z积分法分别进行测量和排序,通过两种方法之间的差异比较发现:在学生多门科目成绩的综合评价中,Z积分法成绩排序质量明显优于总分法。提示Z积分法可取代总分法用于学生学习成绩的综合评价。  相似文献   

7.
介绍了两种较为成熟的排序方法冒泡法和选择排序法,指出这两种排序方法都可在原来基础上实现双向排序。并以选择排序法为例,给出了新算法的算法思想、算法描述和算法的程序实现。通过分析算法的比较次数和移动次数得出结论:新算法和传统的排序算法方法同样简单,但排序效率相同甚至更高,均可作为实际排序和教学过程中的思路参考。  相似文献   

8.
利用判断矩阵的标准形分解,研究了AHP群组决策中加权几何平均综合判断矩阵法和加权几何综合排序向县法所得排序向量等价的充分必要条件.  相似文献   

9.
本提出了链表结构上的快速排序与归并排序算法,该算法使排序过程中的数据元素移动次数减为零,能满足在链表结构上进行高效排序的需要。  相似文献   

10.
排序算法向来是计算机算法教学中的一个重要组成部分,经典排序算法有冒泡排序、选择排序、插入排序、希尔排序等等.笔者为拓展排序算法的思路,以选择排序为基础,结合二分法、擂台法的相关理论设计了一种新型排序算法--双向选择排序法  相似文献   

11.
排序是程序设计中非常重要的内容,其方法有很多,常用的有三种:冒泡排序、选择排序和插入排序.本文将对这三种方法用C语言进行详细分析,以便大家能够更好的理解和应用.  相似文献   

12.
冒泡排序是一种常见的单向的交换排序,而鸡尾酒排序是在冒泡排序的基础上进行改进的一种双向的交换排序,其每一趟排序都可以将当前的最大值和最小值放置到正确的位置.传统的鸡尾酒排序算法即使引入了标志是否交换的变量来记录前一趟数据是否发生交换从而确定排序是否结束,也无法处理前一趟排序有数据交换但是某些连续的数据存储子区间无交换的情况.为了有效降低不必要的比较,引入了一种鸡尾酒排序算法的改进算法.  相似文献   

13.
提出了除升序排序、降序排序之外的第三种排序——随机排序,并将随机排序分为完全随机排序和不完全随机排序两类,最后,进述了随机排序在VisualBasic6和C 下的算法实现及随机排序算法在大规模准考证生成中的应用实例。  相似文献   

14.
冒泡法的基本思想是通过比较在待排数组中相邻元素的值来进行,在每一趟比较过程中使较大的元素向下"沉"而较小的元素向上"浮",从而完成排序的目的.为提高排序效率,可以分别从两头交替扫描进行冒泡排序,即采用"两头冒泡法"对其改进.  相似文献   

15.
本文讨论了非数值数据的排序问题,重点对结构数据的排序、特别是多重排序进行了探讨.最后介绍了一个排序的趣味程序设计.  相似文献   

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

17.
冒泡排序法是一种常见的排序方法,它通过一趟排序找出一个关键字最大的记录,向一个方向飘浮.本文介绍的双向起泡排序法,向两个方向漂浮,通过一趟排序,可找出关键字“最大”和“最小”的两个记录,因而使速度大大提高了.  相似文献   

18.
在阐述法律人才分类培养模式的必要性和可能性的基础上,尝试对法律人才分类培养模式的基本思路与原则进行探索,进而从包括培养目标、课程体系、教学内容、教学方法与手段、师资类型、实务教学模式等在内的多个视角探讨了实现高校法律人才分类培养的途径。  相似文献   

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

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