排序算法的性能比较及基数排序在数据分类中的应用

虽然排序算法是一个简单的问题,但是从计算机科学发展以来,已经有大量的研究在此问题上。本文对各种排序算法的性能进行了比较。同时使用QT设计一个排序演示系统,可以使用各种排序算法演示排序过程。阐述了基数排序在数据分类中的应用,使用其来提高数据分类的效率。     

并行双调排序算法的有效实现及性能分析

排序是计算机中最常见的操作之一，双调排序是一个非常著名的排离算法，也是最早的并行排序算法，又调排离对排序算法的研究具有非常深远的影响，基于双调排序算法的基本思想，介绍了双调排序在分布存储的并行计算机环境下的一种有效实现方式，采用局部多对多通信替换全局通信，很好地解决了双调排序中的通信问题，算法的计算复杂度为⊙n/p(logn log^2p)，其中n为待排序的关键字个数,p为处理器数，算法在二维网孔结构上通信时间复杂度达到了O（2.12132√p.n/p）其量级达到了理论上的下限，分析结果表明，双调排序算法也具有很好的通信性能和可扩展性。     

基于数据驱动的单循环排序算法及其优化

排序是计算机科学中最基本、最重要的研究问题之一。目前常用的排序算法均为双重或多重循环设计，并且大多是程序驱动，本文提出一种新型的基于数据驱动的单循环排序算法，并对该算法进行了性能优化与分析.     

基于PAR 的排序算法自动生成研究

排序是计算机学科中的一类特殊问题,其算法设计策略的灵活性使得求解算法更具多样性.基于形式化方法PAR(partition-and-recur),研究了排序算法的自动生成问题.刻画了排序问题的代数性质,形式化构建了排序算法领域的泛型类型构件和算法构件,建立了排序领域特定语言和算法生成形式化模型,以参数替换的方式自动生成了一组排序算法,包括快速排序、堆排序、Shell排序等典型的已知算法以及增量选择排序等若干未见于现有文献的算法,并在程序生成系统中予以了实现.通过上层框架研究和底层构件支持,显著提高了特定领域算法的开发效率和可靠性.     

与精度归“档”插入排序算法研究的商榷

作为计算机应用中一项复杂而重要的技术，排序一直是计算机领域内人们感兴趣的课题，寻找速度快、附加存储空间开销小的高效排序算法也一直是计算机工作者为之追求的目标。对精度归“档”插入排序算法研究中所存在的几个问题进行商榷与讨论。     

计算机递归分组排序算法

本文在介绍快速排序，桶排序算法基础上，较为详尽地论述了计算机递归分组排序算法的算法描述及复杂性，文末给出了实验结果。     

强化学习和仿真相结合的车间作业排序系统

设计了一个强化学习和仿真相结合的动态实时车间作业排序系统．首先引入多个随机变量，将车间作业排序问题转换成序贯决策问题；然后通过仿真手段构建车间作业排序问题的模型环境，求取系统性能指标并保证解的可行性；接着设计了一个多智能体Q学习算法和仿真集成解决作业排序问题；最后通过仿真优化实验验证了该系统的有效性．     

一种基于禁忌搜索和转换瓶颈的作业车间调度算法

作业车间调度问题(Job Shop Scheduling Problem)是一种调度问题，同时也可以视为排序问题。一般说来，有不同的任务在只能使用有限资源的条件下要完成，都可以归为排序问题，比如，不同的零件要在机器上加工，几艘货船要进港，多条程序要在计算机上运行等。当然，调度不只是排序，它还根据所得到的排序确定各个任务的开始时间和结束时间。作业加工调度问题实际上就是要解决如何安     

排序算法的CAI软件开发

本文介绍了排序算法的计算机辅助教学软件，内容包括系统设计思想及系统的实现技术，文中图形方式下汉字的显示，动画实现及中文下拉式菜单的实现作了详细的阐述。     

基于xlsx库实现Excel多关键字排序方法

针对目前Golang第三方库都没有实现排序函数的问题,基于xlsx库提供的读写Excel文件函数,通过重写Golang标准库sort.Interface接口中的3个方法,设计并实现了Excel工作表的多关键字排序方法.该方法不仅能够完成普通数据类型的多关键字排序,也能够完成自定义序列类型的多关键字排序任务.该排序方法的实现为今后设计并实现《计算机应用基础》课程自动判卷系统进一步奠定了技术基础.     

计算机多文种信息处理及中西文字的计算机计量

本文从计算机多文种信息处理的角度讨论了用计算机将日汉英技术词典改造成汉日英词典的若干问题, 定义了词组的语种表示长度及语种表示能力等概念, 并以计算机实际数据比较了中西文字的强弱点。实测数据表明, 中文排序要比西文排序快得多     

计算机网络脆弱性评价研究

计算机网络的应用越来越广泛,而计算机网络的信息安全问题也越来越突出。造成安全问题的根本原因在于计算机网络系统本身存在脆弱性。脆弱性评价是有效解决网络系统安全问题的必不可少的手段。首先介绍了脆弱性的基本概念,然后介绍了脆弱性评价的基本步骤及内容,包括评价的准备、脆弱性的识别、脆弱性的排序,其中对脆弱性识别作了重点的研究。     

多机并行处理排序算法的分析研究

目前,在串行计算机系统中,排序算法一直没有重大突破。随着新一代计算机的发展,本文提出了一种可在多机并行计算机系统中执行的并行处理排序算法,并给出了用并行设计语言写的实用算法。最后证明了其时间复杂性是O(n)阶的。     

论藏文的序性及排序方法

为解决藏文排序问题,本文提出藏文的构造序和字符序概念,并在此基础上提出解决藏文词典序的计算机方案。文章对各类藏文构造及字符进行了分析和赋值,给出了藏文计算机排序的技术流程图。     

快速排序的改进算法

排序是计算机科学中一个非常重要的研究问题。2000年,排序曾被列为20世纪对科学和工程计算的研究与实践影响最大的十大问题之一。本文在分析通常的快速排序算法的平均时间复杂度的基础上,提出了一种新的改进算法,提高了快速排序算法的性能。     

改进的并行快速排序

排序是计算机内一类很耗时的问题,快速排序是众多排序方式中相对较省时的算法,但当数据量大时,其耗时还是惊人的。为了解决大数据快速排序耗时的问题,论文在常用的快速排序并行方法的基础上,给出了一种改进方法,使其在时间复杂度上有明显的改进。     

桶外排序算法的抽样分点分发策略

计算机外排序常用二阶段多路归并算法和桶算法.后者运算开销小,效率更高.但基于关键字高位比特的子文件分发策略应用受限:关键字必须是整数;得到的子文件可能大小不一;子文件数不能任意选择.基于统计学理论,提出抽样分点分发策略克服以上问题,扩展桶排序的应用范围.讨论了抽样分点估计的收敛性,给出了不发生内存溢出的保证概率.该策略使桶排序算法在SheenkSort排序系统上得到成功应用,并最终获得2003年度PennySort世界排序比赛Indy组冠军.     

工艺路线综合决策算法初探

研究了排序知识的表达和组织结构，给出了零件工艺路线有序集合的表达式Ｐ＝ΣＰ，了工艺路线综合决策算法的概念，采用二叉排序的方法，调用相应的排序知识，建立了工艺决策二叉树。经中序遍历后，可得到较为合理的工艺路线，决策过程使于计算机存储，有利于解释排序过程。     

基于复杂模拟的战斗机系统失效敏感性分析

战斗机的系统试验往往成本较高，随着战斗机系统的日益复杂化，基于计算机模拟的表征系统失效信息的功能响应量计算也越来越耗时费力。针对此类基于复杂计算机模拟的敏感性分析问题，提出了一种结合Sobol方法和基于主动学习的Kriging模型的敏感性分析方法，称之为AK-S（Adaptive-Kriging-based Sobol）方法，AK-S方法通过Kriging预测来代替真实响应值计算，因而可以更加高效地计算各输入变量的敏感性指标并得到重要度排序。通过与直接蒙特卡洛法（直接法，MC）和传统Sobol法对数值算例的处理结果进行对比，AK-S方法的计算效率和精度得到了证明。最后，AK-S方法被应用于基于复杂模拟的实际工程案例的失效敏感性分析，并获得了敏感性指标。AK-S算法被证明在同等计算精度的条件下，其效率大大高于MC和传统Sobol法，能很好地解决工程中基于复杂计算机模拟下的失效敏感性分析问题。     

遗传算法在一类组合优化中的应用

文章研究了一类组合优化问题如：多路旅行商问题（MTSP）及分配问题。其实质为排序优化,提出了基于GA求解排序优化的求解策略,解释了实现该算法的一些关键问题,计算机模拟结果表明了该方法的有效性。