快速排序算法相关论文
介绍了一种改进的快速排序算法,给出一个可直接在IBM—PC/XT机上,用BASIC语言编写的快速排序程序。本程序具有非递归调用、快速排......
长江上游控制河段船舶受信号台控制,并根据通行信号有序通行。信号台信号员通过判断船舶的船位,依据控制河段的通行原则进行信号揭示......
创新已经成为当今时代发展的重要标志,解决冲突又是创新的推动力,因此准确分析和正确确定产品或技术中的冲突是解决创新的关键。我......
本文针对当前威胁评估不足以及对未来情况预测的问题,提出采用离散静态贝叶斯网络中隐马尔科夫模型(HMM)建立威胁评估的模型,利用HMM......
基于快速排序算法的基本定理,结合冒泡排序算法的优点,提出了效率更高的新排序算法。本算法对任意待排序列,先用冒泡排序进行预处理,然......
本文提出的非比较分段快速排序算法不但可对无符号整数进行排序,稍加改变,还可对有符号整数和实型数据进行排序.理论分析和上机测......
本文探讨了如何用软件方法实现导航线设计的自动化,对其中的主要问题作分析与讨论,开发的软件应用于"利用GPS卫星进农业飞防导航"课题中的......
本文提出了一种基于统计的快速排序算法,并对该算法的时间复杂度和空间复杂度进行了分析.该算法要求排序关键字满足一定的约束条件......
本文在一个PRAM CRCW(para11ed random access machin concurrent read concurrent write)上详细的介绍了并行快速排序算法,并在此......
在分析传统Dijkstra算法的基础上,针对该算法在路径优化中存在的不足,主要采用邻接表与循环链表相结合的方式存储数据,同时通过改......
本文给出了一种具有比传统快速排序算法性能更高的排序方法;该方法既不需要关键字之间的比较,也不需要记录的移动.全文给出了该算......
提出了给定待排数据概率分布函数情况下的概率统计分'档'快速排序算法.理论分析表明该算法时间复杂度仅为O(n).以指数分布......
算法设计和分析是计算机专业的一门核心基础课程。以经典快速排序算法平均比较次数的两种分析方法作为切入点,多角度分析经典问题......
在搜索技术和各种流行的排序算法优缺点比较的基础上,给出了一种基于后缀数组的新的快速排序算法,该算法在时间和空间性能上均优于传......
简要概述了在中文WINDOWS2000环境下用VISUAL C++的 MFC(微软基本类库)实现虚拟式电能质量监测系统的基本结构及原理。......
运用Java Script编程语言,采用面向对象程序设计思想,结合快速排序算法和文档对象模型(DOM)的使用,在静态网页中实现对数据表格的排序、......
藏文词典查询算法是藏文信息处理的一个重要的基础部分,对系统的效率有重要的影响.提出一种快速自适应编码查询算法来指导藏文字、......
简要概述了在中文WINDOWS2000环境下用VISUALC++的MFC(微软基本类库)实现虚拟式电能质量监测系统的基本结构及原理。......
通过将待排序的数据应用快速排序算法进行排序处理,使得赫夫曼算法(Huffman Algorithm)65时间复杂度从O(n^2)降低为O(n*log2n)。当用于构造......
对于重复率较高的任意类型大量数据的排序,文中提出了一种新算法。该算法具有快速排序算法的简洁性,又避开了递归算法,时间复杂度......
本文分析了影响分层处理效率的主要因素,提出了基于三角形面片特征的快速排序算法和快速分层算法,并在此基础上开发了基于STL模型......
Performance Evaluation of Quicksort with GPU Dynamic Parallelism for Gene-Expression Quantile Normal
...
提出一种改进的快速排序算法。该算法一方面能降低快速排序算法的递归深度,另一方面在待排序的数据元素列几乎有序时能减少数据元素......
指针就像跳转一样,疯狂地在数据结构之间到处指来指去。在高级语言里面引入指针是个退步。我们可能永远无法从这一失败之中恢复过来......
本文对快速排序算法的应用范围进行了非常有意义的扩充,使其能应用于线性链表中,并给出了实现该算法的Java源程序.......
在对XML文档建立索引机制的基础上,采用基于后缀数组的快速排序算法产生有序索引,并以实验证明了该方法的有效性,为开发基于XML文档的......
从排序效率的角度分析了模块化多电平换流器传统均压算法的不足,提出了基于快速二分优化快速排序算法的MMC子模块均压方法。分析了......
快速排序是排序算法中性能较好的一种,但存在对数据基本有序的情形下的性能瓶颈问题。为了保证快速排序在任何情况下的高效性,在对快......
在讨论目前已有的快速排序算法的基础上,提出一种新的按位拆分快速排序算法,利用Java实现了算法的并行运算。算法分析和实验结果表......
分析了影响分层处理效率的主要因素,提出了基于三角形面片特征的快速排序算法、轮廓线快速生成算法和快速分层算法,并在此基础上开......
提出了一种对任意整数都适用的按位链接快速排序算法,其时间复杂性为O(n),只需附加2n+10k(其中k为待排序数组最大数的位数)个存储......
<正> 快速排序算法是在实际中应用十分广泛的一种内排序方法,因此我们在教学过程中通常向学生介绍得比较详细。但国内的教科书目前......
<正>信息技术课程讲求知识的内在联系和思维的生成,这就需要关注学生的学习过程,在探索中发现、思考和解决问题,从而培养学生的创......
排序算法对于计算机信息处理非常重要,一个好的排序不但可以提高信息查找的效率,甚至还直接影响着计算机的工作效率.目前排序领域......
计算机算法是计算机学科中重要的一门学科,尤其是计算机程序编写,算法显得尤为重要,可是课程理论性较强,同学们理解起来很吃力。为......
平均时间效率最高的快速排序算法适合于具有随机访问特性的顺序存储结构,但不适合单链表通过分析分治法思想、快速排序算法、递归方......
排序是计算机程序设计中的一种重要运算,它能够提高数据处理的效率。快速排序是排序算法中性能较好的一种。在c语言程序设计中,实现......
论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实......