首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 203 毫秒
1.
冒泡排序是一种常见的单向的交换排序,而鸡尾酒排序是在冒泡排序的基础上进行改进的一种双向的交换排序,其每一趟排序都可以将当前的最大值和最小值放置到正确的位置.传统的鸡尾酒排序算法即使引入了标志是否交换的变量来记录前一趟数据是否发生交换从而确定排序是否结束,也无法处理前一趟排序有数据交换但是某些连续的数据存储子区间无交换的情况.为了有效降低不必要的比较,引入了一种鸡尾酒排序算法的改进算法.  相似文献   

2.
该文提出了基于冒泡排序算法的改进,通过在每趟循环中确定不止一个元素经排序后的位置,减少排序过程中循环所需的趟数,提高将数据元素从无序序列到有序序列的实现速度.  相似文献   

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

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

5.
二路选择排序探讨   总被引:1,自引:0,他引:1  
在分析选择排序算法后,给出了一种高效的排序方法。它可以使原来算法的执行时间大大降低。利用本排序方法,在每趟排序后,找到了当前待排序数据元素集合中的最大与最小者,然后再次对剩余的数据循环采用此方法,直到使所有数据有序。  相似文献   

6.
地址哈希排序算法的设计与实现   总被引:2,自引:0,他引:2  
提出一种称为地址哈希的排序算法,该算法是一种比传统快速排序算法性能高的多的排序方法,全给出了该算法的描述、部分源程序、时间,空间复杂度分析。本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,并且在一定条件下还可以减少外部排序的趟数或消除外部排序,研究表明,该算法具有很高的实用价值。  相似文献   

7.
冒泡排序算法的分析与改进   总被引:2,自引:0,他引:2  
对冒泡排序的典型算法进行了系统的分析,并从减少排序的趟数角度给出了冒泡排序的两种改进方法。  相似文献   

8.
本文从基本原理、排序过程、算法和算法分析等方面对几种常用的排序方法进行分析比较,最后在这些理论的基础上,通过一个C程序来比较这几种排序方法。  相似文献   

9.
本文介绍了一种在待排序的记录表中,通过两两比较先求出小于每个元素的元素个数,然后根据此个数直接确定该元素在排序后新表中的位置的排序算法.  相似文献   

10.
本文从基本思想、排序过程、算法等方面对C语言几种常用的排序方法进行分析比较.  相似文献   

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

12.
实现文件记录排序的算法有很多,简单判断哪一种算法最优,以便无条件地推广是困难的。文中讨论了各种排序算法,目的是想得出这样的结论:对特定的具体问题,应选哪一种排序算法比较好。  相似文献   

13.
研究了空洞探测问题 ,提出了用概率方法这一新颖思想来确定空洞在平板中的位置 .在一定概率范围内 ,求出了平板内空洞的位置 ,得到在此范围内能够确定平板内空洞位置的前提下 ,减少波源接收器的方法 .特别指出的是 ,随着给定问题所要求概率范围不同 ,所得到的结果亦不同 ,同时空洞的形状也可能不同  相似文献   

14.
图书分编工作是图书馆读者服务工作的基础.只有不断加强图书分编工作的标准化和规范化,不断提高图书分编工作的质量和效益,不断强化图书分编人员的素质教育,才能不断满足读者对图书的利用需求.  相似文献   

15.
通过对选择排序,起泡排序和插入排序等三种排序法的比较与评价,得出较优的排序法。  相似文献   

16.
以物料分拣系统为例研究Factory I/O与PLC融合的设计过程。物料分拣系统包括视觉检测模块、物料运输模块、分拣模块和控制模块4部分。PLC输出信号给电机,电机启动带动传送带运行,把传送带上的物料运输到指定位置,视觉检测模块负责区分物料,将检测到的信号传递给PLC,PLC再通过对信号的分析处理控制推杆和挡板进行物料分拣。物料分拣系统用Factory I/O搭建了硬件环境,用TIA Portal V16对PLC程序进行了调试。联机调试实验结果表明,系统可以自动识别2种颜色、3种物料形状进而达到分拣6种物料的效果。  相似文献   

17.
排序是计算机数据处理中的一项重要操作,通过排序可以提高查找的效率。用计算机处理的很多问题的关键在于如何排序,因此熟练地掌握一些基本的排序方法就显得非常重要。插入法排序是基本排序算法中的一种。本文用C#2005编程实现了该排序算法的动态演示,非常直观,有助于初学者快速掌握和了解这一算法的基本原理和具体实现过程。  相似文献   

18.
排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O(n^2),优化的排序算法接近O(nlog2n)。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O(N),算法的效率远远高于常规的排序算法。  相似文献   

19.
在生物课复习中,可引导学生采用单元归类法、纲要网络法、纵横比较法、概念串连法、综合训练法进行复习,以培养他们的综合能力.  相似文献   

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

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