排序算法的比较与选择研究

影响排序效率的因素有很多,首要因素是使用的算法;其次是为实现算法而进行的程序编制。算法时间复杂性的“0”表示法反映了渐近特性,但不能作为选择排序算法的唯一和最佳依据。本文指出了影响排序效率的各种因素,在实际中还需要根据这些因素选择不同的算法;文章还给出了几种排序程序的选择前提,分配排序的程序在执行时间上具有明显的优势。文章还给出了几种排序程序的实验数据,这些数据表明当待排序数据较多时,分配排序的程序在执行时间上具有明显的优势。     

浅谈内部排序方法的比较及改进

介绍排序的基本概念以及几种常用的排序算法,通过分析它们的算法和各自的时间复杂度、空间复杂度等,对这几种算法进行比较和选择,给出这几种排序算法的改进方法。     

程序设计中排序的实现方法

排序（Sorting）是数据处理中应用最普遍的一种操作，经过排序处理的数据在程序设计中可以采用优化的算法提高程序的执行效率，同时经过排序后的数据隐含一些特殊的含义，为用户提供有价值的信息，掌握排序的方法对于学习程序设计人员具有一定的实际意义。     

不确定单机排序的一个新的双目标模型和算法

在单机排序问题中,假设一些任务被分成若干组(称为链),它们分别有一个交货截止日期和权重,任务的处理时间具有不确定性,又缺乏历史的数据.以往人们关心任务链如何排序使得耽误任务的总加权数最小或任务的加权完成时间最小或它们同时最小.本文首先基于不确定理论,视任务的处理时间为不确定变量,建立了一个新的双目标整数规划模型.然后给出了其模型的性质.     

区间数排序方法综述

区间数排序方法是不确定性决策领域的重要研究内容.为便于研究者进一步分析和讨论,本文系统总结了目前发表在各类文献中的区间数排序方法,将众多研究者提供的排序方法梳理成9类,分析比较了每一类方法的特点、适用情况,对一些有不足的排序方法通过反例给出了说明.特别是对目前应用最为广泛的基于可能度的区间数排序方法,讨论了各种不同的可能度公式,指出了它们各自的特点,分析了可能度公式的性质,证明了一些公式相互等价.同时从可能度和保序性2个角度,分析了基于可能度矩阵的区间数排序方法的不足,并介绍了一种改进的排序方法.     

一类排序问题的计算复杂性

本文讨论一类新的确定性排序问题。但与古典排序问题不同,[2][3]讨论了求最小加工时间的排序问题。本文将对一类简单的具有可加工时间和应交工期限的排序问题进行讨论,并给出它们的计算复杂性。     

SIMD-SM模型上的奇偶排序算法

Batcher排序网络在排序深度上不是最优的,但由于有较好的并行性和时间复杂度,因此许多并行排序算法都基于Batcher排序网络.通过观察Batcher奇偶排序网络,提出在SIMD SM模型上的一种奇偶排序算法.该算法占用n/2个处理器,在○(log22n)时间里排序n个关键字.     

AHP中一种具有累积优势度的和法(英文)

文[3]中提出的特征向量法[EM]因具有优势度而被广泛应用于向量排序,和法[SM]不具有优势度但简单实用。本文介绍一种新的排序方法——具有平均累积优势度的和法[DSM],它结合了EM和SM的一些优点,与EM、SM、GDSM、AMDM相比,DSM简单、实用、合理,且计算排序向量所需时间少。数据结果表明:DSM和EM总是得到相同的方案排序,而SM、LLSM、GMDM、AMDM有时会产生逆序。     

端定位排序方法的研究

为了让原本无序的数据有序,已经有了很多的排序方法.随着研究的发展,要排序的数据容量会与日俱增,人们一直努力研究排序的算法以提高执行的效率.端定位排序算法提出了一种从两端向中间的排序思想,能很大程度上提高排序的速度.理论和实验证明了端定位排序方法和现有排序算法相比的确能有效提高排序的效率,具有切实的可行性.     

基于超链接分析搜索引擎页面排序算法的剖析

对搜索结果的排序是搜索引擎中至关重要的一项技术,算法的好坏直接关系到用户输的搜索引擎页面排序算法。对两种最基本的页面排序算法PageR ank和H ITS的算法思想和实现原理进行详细阐述。通过分析对比,总结出它们各自存在的优点和不足进而指出适合其应用的条件领域。最后指出搜素引擎应用超链接分析时应注意的一些影响因素。     

软件使用辅助光盘的研制

工程界不断开发各种应用于工程的应用软件，研制有效的软件使用辅助光盘是其所开发软件应用的关键之一．在此，提出软件使用辅助光盘的总体框架、设计方法和关键技术，并应用OLE技术使Authorware主平台与PowerPoint子平台有机结合、优势互补．结果表明：本研究易于实现三维动画演示和视频演示，并能实现软件使用辅助光盘与所介绍软件AutoCAD等进行交互操作，使其集成化和模块化程度提高．     

羊毛长度指标的测试及对产品质量的影响

论述了两种毛条纤雏长度标准即巴布长度与豪特长度的区别，介绍了一种软件，可以进行两种长度及其长度离散的双向转换．同时介绍了用羊毛长度测试控制生产的一些重要方法．为羊毛贸易、检验、分析及生产加工控制提供参考．     

常用排序算法时间开销的实验统计分析

以数值数据为排序对象,对交换排序、冒泡排序、选择排序、插入排序、归并排序以及快速排序等常用的六种排序算法的时间复杂度从实验统计角度进行分析和对比.本实验统计数据分析可知具有相同定性指标的排序算法,可能实际时间效率有着很大的差异,这组实验数据可为实际应用中排序算法的选择提供参考.     

利用通用排序函数实现日期排序

通用排序函数是将各种类型数组的元素进行排序的函数．而日期型数据比较特殊，使用通用排序函数实现日期型数据排序，必须做一些特殊的处理．首先，把日期型数据转变成单个的数，然后把这些数存于数组，利用通用排序函数进行排序，最后将排序后的数组转变成日期输出．     

面向多层次用户的可视化数据结构实验环境研究

数据结构实验环境是数据结构计算机辅助教学软件的重要组成部分之一。研究了设计数据结构实验环境所要解决的一系列难题,并给出了解决这些难题的基本策略和方法。据此利用C++模板技术与Windows 的COM/DCOM技术实现了一个面向多层次用户的可视化数据结构实验环境VCDS。VCDS具有良好的体系结构,提供覆盖线性表、栈、队列、数组、广义表、二叉树、树、图、查找、排序等常见数据结构与算法的动态演示功能,支持多种编程语言,使用方便。     

工作流技术与Web服务

工作流技术是一种实现业务过程的分析、建模、优化、管理与集成,以及最终实现业务过程自动化的核心技术.它可以与其它应用系统有效结合,构建各种业务管理系统.Web服务作为一种基于标准的应用集成方式,具有松散耦合、动态性、高度可集成能力等优势,可以使应用程序在网络上进行无缝集成.而基于Web服务的工作流管理系统与其他工作流系统相比,在跨平台和系统边界能力方面独具优势.     

基于改进重频跟踪器的雷达信号分选方法研究

提出了一种基于脉冲重复周期（PRI）跟踪器的已知雷达信号分选方案,介绍了已知雷达信号分选电路的组成部分。详细阐述了滤波电路、跟踪器首脉冲捕获电路和重频跟踪电路的实现方法。在FPGA上采用多路重频跟踪器实现多路信号并行分选。全硬件跟踪分选已知雷达信号,实现了密集信号环境下已知雷达信号的实时分选,提高了可靠性、灵活性。提高了电子对抗设备的信号分选和处理能力。     

一种分类机械手的研制与开发

提出了一种用在晶体角分类机上替代工人来完成卸料及分类工作的机械手.该分类机械手是机械、电气传动、气动控制、嵌入式微控制器和微电子器件相结合的产物.机械部分构成了分类机械手的骨架;步进电机等使分类机械手实现了准确运动;气动元件使分类机械手变得灵巧、简捷.借助于系统状态变换等方法,以微控制器C8051F206为核心的分类机械手控制器的软件给予了分类机械手某些简单的人工智能,使其能准确无误地重复完成卸料及分类任务.分类机械手的基准定位与步进电机步进计数控制的结合可使其长期运行无积累误差.经在工业现场的长期使用证明,该分类机械手设计合理、工作可靠.     

Mathematica在曲线拟合中的运用

数学模型的拟合是统计工作者常用的手段,同时又是一项需要付出大量精力的工作,Mathematica软件为数据分析提供了某种便捷.通过某市GDP统计数据,详细介绍了在Mathematica中如何实现模型的拟合,并保证程序能够二次利用,提高了利用率.     

一种结合遗传算法的产生式规则方法

通过将遗传算法与产生式规则方法相结合,进行知识生成,同时,结合评价函数与统计分析,在很大程度上就能够实现知识与规则之间的逻辑联系的建立,就能够在一定程度上表示具有结构性的知识,并提供知识应用的实际解释。同时,通过将遗传算法与产生式规则方法相结合,还能够实现评价函数的动态更新,从而实现了知识库的自主学习与动态更新,使得系统的整体学习能力与自适应性得到提高。