一种改进的起泡排序法

本文给出一种改进的起泡排序法，通过交叉扫描等方法，减少了运算次数，加快了排序速度。     

快速排序的一种改进算法

快速排序是一种常用的排序方法,在所有内部排序方法中其平均性能是比较好的,但若基准元素选择不好的话,则可能变为“慢速”,最坏情况下其时间复杂度为O（n^2）。本文设计一算法采用所有待排元素关键字的均值为基准进行排序,其排序速度得到大大地提高,可以有效地避免出现“慢速”的现象。     

两种排序算法的改进

介绍了两种较为成熟的排序方法冒泡法和选择排序法,指出这两种排序方法都可在原来基础上实现双向排序。并以选择排序法为例,给出了新算法的算法思想、算法描述和算法的程序实现。通过分析算法的比较次数和移动次数得出结论:新算法和传统的排序算法方法同样简单,但排序效率相同甚至更高,均可作为实际排序和教学过程中的思路参考。     

比赛项目排序问题的贪婪算子遗传算法

将比赛项目的排序问题转化为图论问题中的货郎担问题(TSP),利用TSP较为成熟的遗传算法进行求解。这样防止了搜索过程陷入局部最优。针对遗传算法收敛速度慢的特点,对遗传算法进行了改进,引入贪婪交叉算子来加快算法的收敛速度,得到冲突总人次数为8的优良结果。在对算法进行合理性分析时,从理论上论证了算法的优劣。     

贪婪算法之拓扑排序浅谈

在研究拓扑排序的基础上讨论了拓扑排序在工程流程计算机中的应用,提出了用于拓扑排序的贪婪算法,并用C语言进行仿真,给出了仿真结果。     

C程序排序问题的一种新算法

文章针对一个最基本、最典型的排序问题，提出不同于已有排序方案的另一种思路，即半数元素整体移动和结束条件自由控制。并将此方法与常见的4种方法进行比较。     

改进的快速排序算法与递归

快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。     

三种排序法的优劣

通过对选择排序，起泡排序和插入排序等三种排序法的比较与评价，得出较优的排序法。     

归并排序的一种改进算法

给出了归并排序算法的一种改进算法,对具有“离散”性的多个数据排序时利用该算法具有较明显的优势。     

一种改进的自索引排序算法设计与分析

在自索引排序算法研究基础上,从对待排的数据进行优化处理角度,提出了一种新型自索引排序算法,给出了算法思想、算法描述和算法分析,其理论意义在于将自索引排序算法的空间复杂度o（n＋m）（其中m为待排的数据序列最大值）改进为o（△m）（其中△m为关键字变化范围）,对比实验结果分析表明,改进后的算法有更好的排序效果．     

简单选择排序算法稳定性探究及其改进

稳定性是度量排序算法质量的一个重要指标。简单选择排序是一种常见的排序算法,但其稳定性存在较大争议。结合实例探讨经典简单选择排序算法稳定性,并进行改进,在时间复杂度和空间复杂度不变的前提下,提出一种稳定的简单选择排序算法。     

一种新的排序学习算法

为了克服排序学习算法不能处理包括名词性特征的复杂数据类型的局限性,设计一种新的排序学习算法.在决策树学习算法中,采用新的等级不纯度定义,修改决策树的分裂规则,得到具有直观解释的排序算法,并给出了相关理论基础.实验结果表明:排序树的平均等级损失明显优于感知机类算法和序回归类算法,且具有较快的收敛速度.基于决策树的排序学习算法,可以处理名词性数据和选择相关的特征.     

一种映射排序

提出了一种映射排序,大量减少据记录的移动.该算法的平均时间复杂度在理想情况下可达到O(n).利用排序结果进行数据查找时,基本可实现数据记录的随机查找.该方法在对含有多个数据项的长数据记录进行排序时,较经典的排序方法具有综合优势.     

常用三种排序方法的探讨

排序是程序设计中非常重要的内容,其方法有很多,常用的有三种:冒泡排序、选择排序和插入排序.本文将对这三种方法用C语言进行详细分析,以便大家能够更好的理解和应用.     

一种新的外部排序算法的设计与实现

提出了一种新的外部排序算法，它巧妙地将计数和基数内部排序方法的思想运用到外部排序当中，使其时间指标和空间指标都降到最低，为在微机上解决大型数据处理问题提供了一种有效的排序手段。     

带磨损因子的排序问题

本考虑下述带磨损因子的排序问题：n个工件j，j=1，2，…，n，在同一台机器上依次加工，其所需的加工时间同它被开始加工的时间有关，越后加工其所需的加工时间越多；要求适当排列这n个工件的加工顺序，使目标函数值达最小．对加工全程、完工时间之和这两个目标函数中给出了相应条件下的最优算法．     

转盘上单机排序问题的可解情形

文献（１）中证明,即使只有一台加工机器,带有转盘的流水作业问题的加工全长问题Ｔ１也是强ＮＰ困难的。本文讨论问题Ｔ１的几个多项式时间的可解情形。     

随机排序的一种算法及其在准考证号生成中的应用

提出了除升序排序、降序排序之外的第三种排序——随机排序,并将随机排序分为完全随机排序和不完全随机排序两类,最后,进述了随机排序在VisualBasic6和C 下的算法实现及随机排序算法在大规模准考证生成中的应用实例。     

两种简单排序算法分析

将要处理的信息按照某种次序重新排列，使之有序，称为排序(或分类)。在信息处理中，排序是最基本的运算之一。随着计算机数据处理技术的不断发展，各种各样的排序方法层出不穷，下面将给大家介绍两种最简单且容易实现的排序算法：     

两类单机成组排序的问题

讨论了单机成组排序问题的加权总完工时间和最大延迟时间的极小化问题.并分别给出了算法.对于单杌成组排序误工总数问题,通过构造函数,利用动态规划方法给出其算法.