首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
排序算法向来是计算机算法教学中的一个重要组成部分,经典排序算法有冒泡排序、选择排序、插入排序、希尔排序等等.笔者为拓展排序算法的思路,以选择排序为基础,结合二分法、擂台法的相关理论设计了一种新型排序算法--双向选择排序法  相似文献   

2.
排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值.本文论述了内部排序的几种算法,在算法思想、时间复杂度、空间复杂度及稳定性方面进行了分析与比较,并总结了在不同条件下排序方法的选择.  相似文献   

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

4.
排序是程序设计过程中的常见问题,在工作生活各个领域有重要意义。介绍多种排序算法的特点,分析经典冒泡排序算法的原理,并从排序效率的角度提出LSort字符算法,该算法通过建立一个有序序列并进行排序,有效提高排序操作效率。  相似文献   

5.
稳定性是度量排序算法质量的一个重要指标。简单选择排序是一种常见的排序算法,但其稳定性存在较大争议。结合实例探讨经典简单选择排序算法稳定性,并进行改进,在时间复杂度和空间复杂度不变的前提下,提出一种稳定的简单选择排序算法。  相似文献   

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

7.
在C语言中,排序是数据处理中经常要遇到的一种重要运算,其功能是按某种指定顺序将一个数据元数的无序序列调整为一个有序序列.分析、讨论和比较了排序的三种通用算法,即交换排序法、选择排序法和插入排序法,同时也提供了一种改进的排序算法———快速排序法.  相似文献   

8.
Web语义搜索结果排序一直是搜索引擎的主要研究课题之一。但是目前通用的算法例如OntoKhoj排序算法和AKTiveRank排序算法的排序结果并不理想,主要原因是排序思路比较片面,公式中的系数很难确定。针对这一问题,我们结合了OntoKhoj算法和AKTiveRank的优势,提出了O&A算法,并使用遗传算法对O&A中的系数进行了优化。实验表明,O&A算法的排序结果要明显优于OntoKhoj排序算法和AKTiveRank排序算法。  相似文献   

9.
讨论了AOV网的一种并行性全拓扑排序的算法及实现,解决了传统拓扑排序算法的单一性问题,说明了并行全拓扑排序有重要的实用价值。  相似文献   

10.
排序是计算机算法设计中的重要运算,本文提出一种以相对大数右移,对应的相对小数左移的算法实现数据的排序,并给出了算法描述、实现及正确性证明。其时间复杂度为O(n2)。  相似文献   

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

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