改进的快速排序算法

本文通过分析快速排序算法中固有的不足之处,提出了改进的快速排序算法,并对算法的时间复杂度进行分析,通过编写程序上机实验,将原算法与改进的算法运行所需时间进行比较,证明了改进算法的有效性。     

直接插入排序算法分析与实现

为了查找方便，通常希望计算机中的表是按关键字有序的，因为有序的顺序表可以采用查找效率较高的折半查找法查找，因此，研究各种排序方法是计算机工作者的重要课题之一。该论文从直接插入排序的基本思想、算法、算法分析及稳定性等几个方面研究与分析直接插入排序方法，并阐述了直接插入排序算法实现的整个设计过程。     

基于Java语言实现的直接选择排序算法

介绍了常用的排序算法,详细阐述了直接选择排序算法,最后给出基于Java语言实现的直接选择排序算法。     

浅谈冒泡排序与选择排序

排序是C语言中一类穷举算法问题,主要对冒泡排序和选择排序的排序思想、排序过程及代码实现进行介绍,最后对其分析并找出改进每一种排序方法的思路,让读者今后更好的理解、运用这两种排序方法。     

基于模拟退火的多跑道飞机排序算法研究

空中交通管理中的飞机排序问题是NP-hard的问题。本文从单跑道的飞机排序模型推演出一种新的多跑道飞机排序模型;并首次为多跑道飞机排序问题设计模拟退火算法。最后的仿真结果表明,本算法可以快速地在极少的时间内排好飞机的降落顺序,说明了本算法模型能有效解决多跑道飞机排序问题。     

采用预排序遍历树算法实现无限分级树形结构的设计及应用

本文首先介绍了树形结构的模型,接着分析了利用数据库实现树形结构的原理,并说明毗邻目录模式的优缺点,然后提出预排序遍历树算法的设计原理,最后举例说明预排序遍历树算法的应用。     

用于解决生产调度冲突问题的并行快速排序算法

本文并行快速排序算法对生产调度冲突问题进行解决,构建了BP神经网络,并与并行快速排序算法相结合建立了生产调度冲突问题模型,并利用加工时间条件进行约束后,对生产调度冲突相关数据进行采集,对训练初始目标进行设定,并根据不通过的初始目标设定不同排序规则,将排序规则输入到生产调度冲突问题模型,对生产调度资源样本进行迭代训练,将迭代结果与实际的期望值比较,分析并修正两者之间的误差,将修正后的最佳输出状态排序方法进行输出,避免发生生产调度冲突问题。实验结果表明,本文提出的方法对于生产调度资源数据的调度都可以输出最佳方案,可以对生产调度冲突问题进行有效解决。     

异度排列算法的原理以及应用

主要介绍了一种用来为高冗余和高重复的有度数据进行迅速有效排序和去重的方法。该算法以快速排序算法为基础,在此基础上借鉴链式基数排序思想,在排序数据的同时进行插入查找数据。定义了有度数据的概念,异度排列即对不同的度以不同的次序分别进行排列。     

浅谈几种内排序的比较

本文介绍了计算机常用的几种排序算法，通过对各个算法核心的实现部分的简介及各种算法之间的优劣比较．使读者在选择不同的排序算法时能够从需求出发．得到最优最有利的算法。     

C语言常用查找、排序算法探究及实现

在计算机编程领域中查找与排序是应用最广泛的算法,在C语言中如何实现对任何数据类型的数据的查找与排序是我们探究的关键。在C语言的编程过程中,查找与排序是经常用到的算法。通过对常用查找与排序的探讨可以让我们解决实际编程中碰到的问题。     

[2015年第2期] 多样性图排序的研究现状及展望

排序是信息检索、数据挖掘以及社会网络分析的基础工作之一。 在线社交网络和社 会媒体的快速发展积累了大量的图数据——由表示实体的节点和表示实体间关系的连边构 成。 图数据中节点之间连接关系复杂, 通常缺少显式的全序结构, 使得图排序在图数据分析 中显得尤为重要。 图排序算法主要包括 2 大类, 面向节点中心度的图排序算法和面向节点集 合多样性的图排序算法。 与传统的图排序不同 , 多样性图排序考虑排序和聚类的融合, 体现 为节点集合对网络整体的覆盖程度。 近年来, 多样性图排序得到了广泛的关注, 取得了一系 列研究进展,研究成果成功应用到了搜索结果排序、文档自动摘要、信息推荐系统和影响最大 化等诸多场景中。 文章评述了多样性图排序的研究现状及主要进展, 将现有的多样性图排序 方法按照研究思路的不同分为边际效益最大化、竞争随机游走、聚类与排序互增强 3 类, 分别 评述了每类方法的优势和不足。 最后指出 , 设计有效的评价指标和标准测试集、克服多样性 图排序面临的精度和速度的矛盾等是多样性图排序未来的研究重点。     

C语言常用的三种排序方法总结与分析

本文介绍了c语言中三个比较重要的排序方法,分别是冒泡排序、选择排序和插入排序,主要从基本思想、排序过程、算法等方面对这几种常用的排序方法进行分析比较。     

球-棍分子模型的真实感图显示

给出了一种快速显示球棍模型的真实感图算法⒚该算法的消隐处理是采用排序法;浓淡处理是把球看成是由多个圆组成,把棍看成是由各平行线组成,这样圆及直线上的各点光强均相同⒚算法简单且快速⒚     

球—模分子模型的真实感图显示

给出了一种快速显示球－棍模型的真实感图算法,该算法的消隐处理是采用排序法,浓淡处理是把球看成是多个圆组成,把棍看成是由各平行线组成,这样圆及直线上的各点光弱均相同,算法简单且快速。     

VB冒泡排序的四种算法实现

排序是数据处理中很重要的技术之一,冒泡排序是实现排序功能诸多方法中的一种。根据冒泡排序算法思想,讨论了4种算法,并在Visual Basic环境中实现。     

多样性图排序的研究现状及展望

排序是信息检索、数据挖掘以及社会网络分析的基础工作之一。在线社交网络和社会媒体的快速发展积累了大量的图数据——由表示实体的节点和表示实体间关系的连边构成。图数据中节点之间连接关系复杂,通常缺少显式的全序结构,使得图排序在图数据分析中显得尤为重要。图排序算法主要包括2大类,面向节点中心度的图排序算法和面向节点集合多样性的图排序算法。与传统的图排序不同,多样性图排序考虑排序和聚类的融合,体现为节点集合对网络整体的覆盖程度。近年来,多样性图排序得到了广泛的关注,取得了一系列研究进展,研究成果成功应用到了搜索结果排序、文档自动摘要、信息推荐系统和影响最大化等诸多场景中。文章评述了多样性图排序的研究现状及主要进展,将现有的多样性图排序方法按照研究思路的不同分为边际效益最大化、竞争随机游走、聚类与排序互增强3类,分别评述了每类方法的优势和不足。最后指出,设计有效的评价指标和标准测试集、克服多样性图排序面临的精度和速度的矛盾等是多样性图排序未来的研究重点。     

基于半带滤波分块采样的计算任务排序算法

在计算机信息管理中,需要对计算任务按优先级或复杂度进行优化排序,实现计算效益优化。研究云计算信息系统中的计算任务优化排序算法,提高数据管理和调度的效率。传统方法采用子带合成滤波方法进行任务排序,计算开销和执行时效性方面性能不好,提出一种基于带滤波分块采样的计算任务排序算法。计算在整个计算机信息管理基站的每个站点的合计成本,根据信息匹配相关度进行资源搜索,计算任务分配时半滤波分块采样的收敛函数,得到基于半滤波分块采样的任务排序二元假设检验分配模型,实现任务优先级排序优化。仿真结果表明,采用该算法对云计算信息系统中的计算任务进行排序,能有效准确地确定计算任务的优先级,减少任务冲突,提高任务执行效率,在计算机信息管理和任务分配中具有较高应用价值。     

嵌入式Agent在Android平台上的并行交互实现

提出一种基于嵌入式Agent任务复杂度排序的Android平台任务调度并行交互算法,构建了嵌入式Agent任务调度模型,对任务信息流进行复杂度排序算法设计,进行任务信息流特征分析,计算最大熵值作为有效反映嵌入式Agent代理任务的特征信息参量,构建嵌入式Agent并行交互约束关系,在Android平台上实现嵌入式Agent并行交互任务调度分析。仿真结果表明,采用该模型数据交互性能较好,人机友好性较高,调度时延较少,展示了算法的优越性。     

基于映射排序的两个算法

提出了两个新的排序算法：（１）多字段记录的映射排序法，这一算法关键字与数组下标作映射处理，不实施反复比较和交换关键字的操作，时间复杂性达到Ｏ（Ｎ）。（２）链式扩充基排序法，这一算法扩充基，使用子域映射来提高排序速度，效率高，通常情况下优于Ｈｏａｒｅ快速排序法。     

基于PCA的人脸识别算法在考试身份验证中的应用研究

研究了主成分分析（PcA）人脸识别算法的原理及实现,并将该算法应用于考试身份验证中,结果发现,该算法简单、快速、易行。