分段组链排序法

将数据按其大小分档(或称分类)进行排序,是大幅度减少数据间比较次数的有效途径。本文介绍一种各种主要评价指标均令人满意的新型分档快速排序法。     

按字节桶分配链接排序法

本文准备提出一种谓之按字节桶分配链接的新序方法，给出排序算法，流科和用Ｃ语言编写程序进行实验的结果。算法分析和实验结果都表明，该排序方法的时间复杂性Ｏ且与数据的分布情况，附加存储开销为（Ｎ＋５１２）ε。该排序方法不仅速度上明显快于快速排序法，而且在非均匀分布数据的民政部下了明显快于桶排序法。     

按位段映射排序 法

本文提出一种按位段映射的新排序方法。     

按位段分块排序法

本文提出一种按位段分块的新排序方法，给出了算法描述，算法分析和实验结果，并对此作了较详细的讨论，其理论意义是在基于比较的排序法中引入映身的思想，使该排序方法的平均时间复杂度达到Ｏ（Ｎｌｏｇ２（Ｎ／Ｍ）（其中Ｍ是块的个数）其实用价值是比基于比较的排序算法具有高效的效率且与数据类型，范围无关。     

分段快速排序法

本文给出分段快速排序方法,对于给定的N个数据记录,此方法的最大平均排序时间为O(N)。本文最后给出利用三种快速排序方法在IBM—PC机上分别关于均匀分布数据记录和正态分布数据记录进行排序的实验结果。     

二次链接桶排序法

本文进一步研究了桶排序法，提出了适用于非均匀分布数据的高效率的二次链接桶排序地。本文是文献「１」中桶排序的推广。     

用归并法改进快速排序

针对快速排序法在最坏情形下算法效率较低的弊端,提出了一种改进算法,即利用归并法对快速排序进行改造,使其在最坏情况下的性能有了显著的提高。     

位排序--一种快速排序法

众所周知,排序速度的快慢,取决于排序算法的时间复杂度和空间复杂度。因而,排序算法设计的主导思想,就是要千方百计降低算法的时间复杂度和空间复杂度。虽然计算机硬件的运算速度越来越快,但排序算法的研究仍是算法理论中的一个重要课题。已有的排序算法很多,在所有基于“记录关键字之间比较”的排序方法中,快速排序(quick sort)是平均时间性能最好的一种方法,平均时间为O（n*log n)。但是在最坏情况下,时间复杂度却很高,为O(n^2)。     

双向插入排序法

本文提出一种双向插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了插入排序法的时间复杂度，其实用价值是该排序法比直接插入排序法具有较高的排序效率。     

“分级快速排离法研究”的研究

本文深入研究了和分析分级排序方法，修正其缺陷并给出改进的容易在机器上实现的方法。     

按位段计数排序法

本文提出一种按位段计数的排序方法。讨论了该排序法几个关键问题的解决方法，给出了算法思想、算法描述、算法分析和实验结果。其理论意义是该排序法的时间复杂度达到0(N)，其实用价值是该排序法具有较高的排序效率以及与数据类型、分布、范围无关。     

一种相关数据排序法

本文给定一种相关数据,韭提出它的排序原则,然后联系一个实例介绍了排序方法在工步配定中的应用。     

基于插值的集合排序法

本文把数值计算方法用于非数值的文件排序中，提出了一个基于插值的集合排序法，在一般情况下，它具有较快的速度。