首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
介绍了两种较为成熟的排序方法冒泡法和选择排序法,指出这两种排序方法都可在原来基础上实现双向排序。并以选择排序法为例,给出了新算法的算法思想、算法描述和算法的程序实现。通过分析算法的比较次数和移动次数得出结论:新算法和传统的排序算法方法同样简单,但排序效率相同甚至更高,均可作为实际排序和教学过程中的思路参考。  相似文献   

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

3.
魏少涵 《三明学院学报》2012,29(6):23-28,39
总结了冒泡排序、鸡尾酒排序、快速排序、往返排序、库雷希排序这些内部排序算法的主要思想,通过示例进一步阐述这些算法的排序步骤,加深对算法的理解。在此基础上,对这些排序算法进行了时间效率方面和空间效率的分析比较,指出冒泡排序和鸡尾酒排序算法适用于小型数据,快速排序适用于数据规模大的排序,往返排序可以适当缩小比较次数,库雷希排序常与其他交换排序结合使用。  相似文献   

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

5.
介绍了常用排序方法,比较了常用排序算法的异同,针对不同序列选择最佳排序方法,以提高程序运行的速度。  相似文献   

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

7.
快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。  相似文献   

8.
分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏情况下这些算法的时间复杂度。  相似文献   

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

10.
提出了适用于多种排序法的带索引排序和基于带索引排序方法的记录环移动算法,并对所提算法复杂度进行了分析.实验结果表明,在一定条件下,带索引排序方法使算法的时间复杂度有明显的改进.  相似文献   

11.
根据DDA插补算法的基本思想,提出了一种DDA圆弧插补改进算法,介绍了该算法的基本原理和实现算法。比较传统的插补算法,对插补改进算法的误差进行了具体的分析,结果表明DDA圆弧插补改进算法具明显的优势,可以有效提高计算精度和计算效率。  相似文献   

12.
一种新的模式匹配算法的设计与实现   总被引:1,自引:0,他引:1  
针对原始模式匹配算法存在的缺陷,本文提出了一种新的匹配算法并编制出C语言源代码程序在机器上加以实现.文章还从理论分析和实际测试两个方面证明了新算法在查找效率上比原算法有了很大的提高。  相似文献   

13.
对在频域中使用LSB算法进行了分析,提出了增强LSB算法鲁棒性的条件。提出了频域LSB的两种定义,并根据第一种定义构造了具有鲁棒性的LSB算法。对图像做8×8分块,把各个块的中、低频部分的最不显著分量部分用水印代替,水印的平均强度为被取代部分平均强度的20倍,保证了水印顽健性。  相似文献   

14.
针对当前树机器上同步并行算法存在的缺陷,本文提出一种应用分配思想和归并技术实现并行排序的算法,并通过进一步的分析证明了此算法简明而高效。  相似文献   

15.
描述了概率性素数产生方法,并给出了基于小素数筛值法生成素数的具体算法。应用Rabin-Miller测试和中国余数定理,编写出了生成强伪素数的核心算法的源程序。分析和试验表明,本文算法是切实可行的,而且大大提高了RSA算法中解密过程的实现速度。  相似文献   

16.
基于BP人工神经网络改进算法的数据挖掘技术应用研究   总被引:1,自引:0,他引:1  
在阐述数据挖掘技术的产生背景、过程和一些常用方法的基础上,针对原有BP神经网络算法效率较低、易陷入局部极小等不足,提出了一种改进的BP算法,并对其进行推理和验证:同时将其应用到病人数情况预测中.结果表明,与标准的BP算法相比,改进的BP算法具有更好的精度和更高的效率.  相似文献   

17.
传统的珠心算教学在教学发展过程中遇到瓶颈,珠心算教学系统的复杂性导致珠心算教学陷入困境,而系统科学的发展促进珠心算和各学科课程的融合和整合。首先从CAS理论入手,论证其在珠心算教学中应用的复杂性及可行性,并结合实际教学中存在的问题,提出在珠心算教学中应该注意的问题。  相似文献   

18.
在移动Ad Hoc自组织网络环境中,路由算法是影响网络服务质量的关键问题。本文重点对无线网络环境下路由算法进行研究和分析,并对AODV算法进行了改进,经过理论分析和仿真实验,证明该方法是有效的。  相似文献   

19.
关于去除图像噪音的中值滤波算法   总被引:2,自引:0,他引:2  
本文讨论了图像去噪的中值滤波算法 ,提出了对中值滤波算法的改进的方法 ,使得计算机在图像处理时更加高效 .  相似文献   

20.
给出离散型变量的函数在多个间断处自动插值的算法 ,C语言程序和误差分析 ,该算法在计算机数据处理中具有颇佳的应用效果  相似文献   

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

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