快速排序与递归

介绍了快速排序算法,提出了改进的快速排序算法,给出了非递归的快速排序算法,进行了相应的算法复杂度分析.并且编出程序上机实验,对改进的算法与原算法所运行的时间进行了比较.     

一种改进的起泡排序算法及其性能分析

通过对起泡排序的讨论,提出了双向起泡排序算法,同时对起泡排序和双向起泡排序算法进行了分析和性能对比测试,对双向起泡排序算法的时间性能作出了评价。     

简单排序算法的改进

本文对三种简单排序方法———冒泡排序、选择排序、插入排序分别进行了改进 ,进行了相应的算法复杂度分析 ,并编出程序上机实验 ,对改进的算法与原算法所运行的时间进行了比较     

基于C语言实现的若干排序算法和分析

讨论了几种常见的内部排序算法及其时间复杂度：插入排序、起泡排序、选择排序、快速排序、希尔排序、堆排序，并且对这几种排序算法进行了分析比较。着重提供了希尔排序和堆排序的实现程序，以堆排序及希尔排序作为具体应用例子来实现对一批数据进行排序。     

快速排序算法的时间复杂性的新分析

作者在算法分析中,提出了渐近时间复杂性分析、时间复杂性平均性能分析的准则。对快速排序算法,基于枢轴元素的随机选取这一前提条件,对这一算法进行了时间平均性能的分析。     

基于迭代K-shell和改进信息熵的节点重要性排序算法

复杂网络中对节点重要性排序算法的研究具有重要的现实意义。传统的K-shell算法排序结果分辨率不高,根据节点信息熵的排序算法时间复杂度又过高。针对这一问题,提出基于迭代K-shell和改进信息熵的节点重要性排序算法。首先,通过分析K-shell分解过程中的迭代信息得到节点在网络中的全局信息;其次,提出改进的节点信息熵来得到节点的局部信息;最后,综合节点的全局和局部信息对节点重要性进行排序。通过将该算法在4个真实数据集上与其他6个算法进行实验,该算法与现有方法相比排序结果的分辨率更高、节点信息传播能力更强且时间复杂较低,更适用于大规模网络。     

快速排序算法的时间复杂性的新分析

作者在算法分析中，提出了渐近时间复杂性分析、时间复杂性平均性能分析的准则。对快速排序算法，基于枢轴元素的随机选取这一前提条件，对这一算法进行了时间平均性能的分析。     

基于C语言实现的若干排序算法和分析

讨论了几种常见的内部排序算法及其时间复杂度 :插入排序、起泡排序、选择排序、快速排序、希尔排序、堆排序 ,并且对这几种排序算法进行了分析比较。着重提供了希尔排序和堆排序的实现程序 ,以堆排序及希尔排序作为具体应用例子来实现对一批数据进行排序     

散列快速排序

多队列快速排序算法的平均时间小于已知的O(nlogn)快速排序算法。它的平均时间是O(nlogm),其中m∈(1,[n/2])。本文提出的算法对n个元素的排序时间为O(n)。在PC—88机上运行的结果符合文中给出的算法分析。     

组合式排序算法

当元素个数n≤c1,(c1为某一依赖于机器和语言环境的常数)时,简单插入排序的性能最佳;当c1≤n≤c2时(c2为某一依赖于机器和语言环境的常数),快速排序的性能最佳;当n＞c2时,归并排序的性能最佳.结合简单插入排序,快速排序和归并排序,提出组合式排序算法,理论分析和实验表明,新算法的性能优于快速排序算法和归并排序算法.     

基于Lucene的全文搜索排序算法的研究与改进

在文本检索过程中,排序算法一定程度上影响到搜索引擎的质量。论文首先分析了Lucene组织结构,包括建立索引,检索索引文件以及结果集排序的工作过程和原理,着重剖析了Lucene基于向量模型的排序算法,并在原有排序算法基础上,采用基于关键词加权方式改进了全文检索的排序结果。实验结果证明,改进后的排序算法提高了系统的结果精确度,满足了项目的实际需求。     

一种改进的冒泡排序算法

提出了一种冒泡排序的改进算法,并对其性能与传统的冒泡排序算法的性能进行了实验比较。     

基于改进NSGA-Ⅱ的梯级水电站多目标发电优化调度

在一种典型多目标进化算法NSGA-Ⅱ基础上做了以下改进：1）引入了外部档案集并提出一种基于局部搜索的算子,用于提高其收敛性及非劣解的分布性;2）为了便于决策者决策,采用一种基于偏好的简单有效决策方法优选调度方案;3）为提高算法的效率,在建立偏序集时,采用快速排序算法对子目标进行排序.最后,采用改进NS-GA-Ⅱ算法求解...     

基于布谷鸟搜索算法的用户选择和干扰对齐

为了实现蜂窝系统中单小区边缘用户正常通信,减少相邻小区间多个边缘用户对本小区边缘用户造成的干扰,提出了一种基于布谷鸟搜索算法的用户选择和干扰对齐算法。该算法首先用布谷鸟搜索算法对小区边缘用户进行选择,接着采用干扰对齐方法消除相邻小区间的干扰,最后通过预编码和基于最小均方差（MMSE）译码方法消除小区内用户间的干扰。该布谷鸟搜索算法与快速排序搜索算法相比具有更低的时间复杂度。数值分析表明与基于迫零算法的译码方法相比,该译码方法能够提高系统容量2 b·s-1·Hz-2,改善误码率4 dB。     

最短路径算法及其应用探讨

电子地图设计中,最短路径算法是其重要的组成部分。本文从最短路径研究的意义入手,分析了基于图论的最短路径算法——Dijkstra算法的基本思想,并在此算法的基础上进行了改进,最后给出了这种改进算法的应用。     

逻辑导引排序算法

提出一种整型数排序算法，它是通过逻辑向量对欲排序元素的分配和回收而实现排序过程，这种方法改善了排序的时间复杂度，并且用Ｃ语言编程序，与快速排序算法比较，运行结果表明了本算法性能优越。     

基于精英策略的多目标模拟退火算法

在本文提出的新算法中,以模拟退火方法为进化手段,为了保证解的收敛性与多样性,运用快速非支配排序和密度比较算子,并利用精英策略,保存最优解。对新算法加以实现,最后对其结果进行评价。