排序算法浅探

经典的归并排序算法是将待排序序列一分为二，本文给出“一分为三”的归并排序算法，其复杂性优于经典的归并排序算法。     

转移排序算法

主要是对传统排序算法进行改进的“转移”排序算法的基本原理进行了分析，对其程序流程进行了讨论，对转移排序算法的时间复杂度进行了测算；从而得到了其排序时间性能为O(n)，比传统算法在时间性能上有所提高。     

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

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

基于链式存储结构的排序算法

讨论了在链式存储结构上实现的三种简单排序以及快速排序、归并排序，并从时间复杂度、空间复杂度上比较了它们与顺序存储结构上相应排序算法之间的优劣。     

均值加速中值滤波算法

本文介绍一种均值加速中值滤波迭代算法,该算法不需要对所有像素的邻域值进行排序,而是对像素的邻域值有选择性的排序,排序后的中值直接替代原像素值.理论分析与实验结果表明:该算法能有效地降低中值滤波算法的时间复杂度,可将常用的快速排序算法复杂度O(N ln N)简化为O(N(1+ln N)/2),且去噪声效果良好,在图像处理中有广泛的应用前景.     

排序算法浅探

经典的归并排序算法是将待排序序列一分为二,本文给出"一分为三"的归并排序算法,其复杂性优于经典的归并排序算法。     

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

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

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

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

在二叉排序树上删除一个点的算法改进

清华大学版《数据结构》教材上“在二叉排序树上删除一个结点”的算法存在不足，本给出一个改进算法，并讨论了两种特殊情况下算法处理的方法。     

三种排序法的优劣

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

一种改进的起泡排序法

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

一种新的排序学习算法

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

地址哈希排序算法的设计与实现

提出一种称为地址哈希的排序算法，该算法是一种比传统快速排序算法性能高的多的排序方法，全给出了该算法的描述、部分源程序、时间，空间复杂度分析。本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序，又由于有不需要移动元素的特点而特别适用于大记录的排序工作，并且在一定条件下还可以减少外部排序的趟数或消除外部排序，研究表明，该算法具有很高的实用价值。     

排序算法时间复杂度的研究

算法设计的好坏直接影响计算机的运行时间，计算机排序方法较多，时间复杂度差别较大．本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度．     

基于二叉树的位排序算法

讨论了目前常使用的各种排序算法，分析了各自的性能，提出了一种基于二叉树上的新的排序算法，该算法在最坏情况下待排序数据较多时的时间复杂度为Ｏ（ｎ）。     

用分治法论排序

本文从分治法的角度讨论了在算法设计领域中有关的排序算法，并分析了各算法的时间效率问题，从而得出对表的分割方式是影响排序时间效率的关键。     

银行家安全算法的分析及改进

银行家算法通过执行安全算法来避免死锁。文章分析了传统银行家算法中安全算法的时间性能，提出在判断安全前，将进程按资源的需求量从小到大进行排序，可以改进传统安全算法的时间性能，将时间性能的量级从O(n^2)下降为O(n)。     

链表结构上的快速排序与二路归并排序

本提出了链表结构上的快速排序与归并排序算法，该算法使排序过程中的数据元素移动次数减为零，能满足在链表结构上进行高效排序的需要。     

浅析排序与设计

本文分析了选择排序、插入排序、冒泡排序、希尔排序、快速排序的基本思想、算法步骤及用C语言实现，最后给出了教学过程的几点建议。     

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

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