共查询到19条相似文献,搜索用时 203 毫秒
1.
魏少涵 《宁德师专学报(自然科学版)》2012,24(4):371-376
冒泡排序是一种常见的单向的交换排序,而鸡尾酒排序是在冒泡排序的基础上进行改进的一种双向的交换排序,其每一趟排序都可以将当前的最大值和最小值放置到正确的位置.传统的鸡尾酒排序算法即使引入了标志是否交换的变量来记录前一趟数据是否发生交换从而确定排序是否结束,也无法处理前一趟排序有数据交换但是某些连续的数据存储子区间无交换的情况.为了有效降低不必要的比较,引入了一种鸡尾酒排序算法的改进算法. 相似文献
2.
该文提出了基于冒泡排序算法的改进,通过在每趟循环中确定不止一个元素经排序后的位置,减少排序过程中循环所需的趟数,提高将数据元素从无序序列到有序序列的实现速度. 相似文献
3.
施祖平 《通化师范学院学报》2010,31(12):95-96
冒泡法的基本思想是通过比较在待排数组中相邻元素的值来进行,在每一趟比较过程中使较大的元素向下"沉"而较小的元素向上"浮",从而完成排序的目的.为提高排序效率,可以分别从两头交替扫描进行冒泡排序,即采用"两头冒泡法"对其改进. 相似文献
4.
5.
6.
地址哈希排序算法的设计与实现 总被引:2,自引:0,他引:2
提出一种称为地址哈希的排序算法,该算法是一种比传统快速排序算法性能高的多的排序方法,全给出了该算法的描述、部分源程序、时间,空间复杂度分析。本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,并且在一定条件下还可以减少外部排序的趟数或消除外部排序,研究表明,该算法具有很高的实用价值。 相似文献
7.
8.
本文从基本原理、排序过程、算法和算法分析等方面对几种常用的排序方法进行分析比较,最后在这些理论的基础上,通过一个C程序来比较这几种排序方法。 相似文献
9.
本文介绍了一种在待排序的记录表中,通过两两比较先求出小于每个元素的元素个数,然后根据此个数直接确定该元素在排序后新表中的位置的排序算法. 相似文献
10.
11.
何洪英 《绵阳师范学院学报》2007,26(11):98-100
介绍了两种较为成熟的排序方法冒泡法和选择排序法,指出这两种排序方法都可在原来基础上实现双向排序。并以选择排序法为例,给出了新算法的算法思想、算法描述和算法的程序实现。通过分析算法的比较次数和移动次数得出结论:新算法和传统的排序算法方法同样简单,但排序效率相同甚至更高,均可作为实际排序和教学过程中的思路参考。 相似文献
12.
实现文件记录排序的算法有很多,简单判断哪一种算法最优,以便无条件地推广是困难的。文中讨论了各种排序算法,目的是想得出这样的结论:对特定的具体问题,应选哪一种排序算法比较好。 相似文献
13.
14.
图书分编工作是图书馆读者服务工作的基础.只有不断加强图书分编工作的标准化和规范化,不断提高图书分编工作的质量和效益,不断强化图书分编人员的素质教育,才能不断满足读者对图书的利用需求. 相似文献
16.
以物料分拣系统为例研究Factory I/O与PLC融合的设计过程。物料分拣系统包括视觉检测模块、物料运输模块、分拣模块和控制模块4部分。PLC输出信号给电机,电机启动带动传送带运行,把传送带上的物料运输到指定位置,视觉检测模块负责区分物料,将检测到的信号传递给PLC,PLC再通过对信号的分析处理控制推杆和挡板进行物料分拣。物料分拣系统用Factory I/O搭建了硬件环境,用TIA Portal V16对PLC程序进行了调试。联机调试实验结果表明,系统可以自动识别2种颜色、3种物料形状进而达到分拣6种物料的效果。 相似文献
17.
排序是计算机数据处理中的一项重要操作,通过排序可以提高查找的效率。用计算机处理的很多问题的关键在于如何排序,因此熟练地掌握一些基本的排序方法就显得非常重要。插入法排序是基本排序算法中的一种。本文用C#2005编程实现了该排序算法的动态演示,非常直观,有助于初学者快速掌握和了解这一算法的基本原理和具体实现过程。 相似文献
18.
徐寿芳 《湖州职业技术学院学报》2008,6(1):17-19
排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O(n^2),优化的排序算法接近O(nlog2n)。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O(N),算法的效率远远高于常规的排序算法。 相似文献
19.
在生物课复习中,可引导学生采用单元归类法、纲要网络法、纵横比较法、概念串连法、综合训练法进行复习,以培养他们的综合能力. 相似文献