按字节桶分配链接排序法

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

二次分级连接排序算法

近年来，人们提出了不少排序运算量为Ｏ（Ｎ）的新算法。但对这些算法分析研究的结果表明，普遍存在着以下两点不足：（１）附加空间开销大；（２）排序效率过分依赖于键值的均匀分布。对此，本文提出了一个排序算法－二次分级连接排序法。该方法保证排序时间在最坏下为Ｏ（Ｎ）的基础上，仅需附加空间开销Ｎ＋√△Ｍ＋２。这里，△Ｍ为键值的变化范围。     

4路插入排序法

提出一种4路插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O（N^2）排序法的时间复杂度，其实用价值是该排序法存一类时间复杂度为O（N^2）排序法中排序效率较高的，其平均排序速度比直接插入排序法、选择排序法、冒泡排序快66％以上。     

一种新的分"档"统计插入排序算法

提出了一种谓之数据代码转换,分“档”统计,迁移插入的新排序方法,给出了该排序算法的描述,时间复杂度分析用Ｃ语言编写程序进行算法比较的实验结果,算法分析和实验结果都表明：在待排序数据均匀分布的情况下,分“档”统计插入排序方法的时间复杂度为Ｏ（Ｎ）,并且排序速度明显优于快速排序,分段快速排序,按位段分块排序等算法。     

按位段分块排序法

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

循环插入排序法

文章提出了一种循环插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O(N2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为O(N2)排序法中排序效率较高的,其平均排序速度比直接插入排序法、选择排序法、冒泡排序快50%～63%。     

直接分档链接排序法

本文提出一种直接分档链接的新排序方法。给出排序算法、流程图和用BASIC及PASCAL语言编写程序进行实验的结果。对排序算法的分析和实验结果都表明在被排数据值变化范围较小的情况下。该排序方法的时间复杂性为O(N),附加存储开销为N+△N(在这里N为数据量,△N=D_(?)-D_(?)+1为数据值变化范围)。该排序方法在速度上明显快于快速排序法。     

一种新的映射链接排序算法

本文通过对长记录数据特性的分析,提出了一种谓之映射链接的新排序方法（以下简称为“晌射链接排序”）,给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明：映射连接排序方法与待排序数据分布情况无关,其时间复杂度仅为Ｏ（Ｎ）;对于大规模长记录数据的排序,其速度远远优于快速排序、快速分组排序、Ｐｒｏｐｏｒｔｉｏｎ Ｓｐｌｉｔ Ｓｏｒｔ等算法。     

一种新的二次分"档"链接排序算法

提出了一种谓之二次分“档”链接的新排序方法（以下简称为二次分“档”链接排序）,并给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果,算法分析和实验结果都表明：在待排序数据满足Ｏ（△Ｍ）≤Ｏ（Ｎ）（这里,Ｎ为待排序数据个数,△Ｍ为关键字的变化范围）的情况下,二次分“档”链接排序方法与待排序数据分布无关且时间复杂度仅为Ｏ（Ｎ）,而附加在存储空间开销仅为Ｎ＋√     

任意分布数据的基数分配链接排序算法

文中将映射链接思想引入了基数排序,提出了一种谓之基数分配链接的新排序方法（以下简称为“基数分配链接排序”）,给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果,算法分析和实验结果都表明：基数分配链接排序方法和待排序数据分布无关,其时间复杂度为Ｏ（Ｎ）,并且排序速度明显优于Ｑｕｉｃｋ Ｓｏｒｔ＾［１］,Ｆｌａｓｈ Ｓｏｒｔ＾［１］,Ｐｒｏｐｏｒｔｉｏｎ Ｓｐｌｉｔ Ｓｏｒ     

超快速排序算法

快速排序将文件分成两个子文件，然后递归地将两个子文件排序，其平均复杂性为Ｏ。本文给出超快速排序算法，建立将文件分成Ｎ个子文件，然后递归地将Ｎ个子文件排序，其平衡复杂性为Ｏ（Ｎ）。     

基于插值的集合排序法

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

一种新的插入排序和分档检索法

本文首先提出一种谓之代码转换、分档统计转移插入的新排序方法(以下简称分档插入排序法)。给出排序算法、流程图和用BASIC及PASCAL语言编写程序进行实验的结果,算法分析和实验结果都表明在被排数据均匀分布的情况下,该排序方法的时间复杂性为O(N),附加存贮开销为2N+2(N为数据量),并且该排序方法在速度上明显快于QUICK SORT法。接着又提出一种以分档插入排序法为基础的分档检索法。给出检索算法和流程图。对该算法进行分析的结果表明:在被检索数据均匀分布的情况下,分档检索法的平均检索长度不超过1.39(1+(1/N)),附加存贮开销为N+1。     

一种新的分"档"置换插入排序算法

近年来，人们提出了众多时间复杂度为O（n）的排序算法．但分析研究结果表明，上述排序方法都不同程度上存在着以下两点不足：（1）附加存储空间开销大，（2）排序效率过分依桢于关键字的均匀分布．基于此，表文提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法——分“档”置换插入排序法．算法分析和实验结果都表明：该排序方法与待排序数据分布无关，其时间复杂度为O（n），而附加存储空间开销少于0．5n，同时排序速度明显优于QuickSort、HeapSort、按字节桶分配链接排序、ProportionSplitSort等算法．     

按位段计数排序法

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

一种新的外排序方法

本文提出一种谓之代码转换，分档外排序的新排序方法。给出排序算法及用Ｃ语言编程进行实验的结果。算法分析和实验结果都表明在被排数据的均匀分布的情况下整个排序过程只需对外存储器上的数据进行两次读写，所以该排序方法是一种速度极快的外排序方法。     

一种实用的数值型伪Hash函数排序方法

本文给出一种具有实用价值的数值型伪Ｈａｓｈ函数排序方法。该方法通过尽量避免比较而直接计算定位的方式提高排序速度。测试结果表明：该算法的排序时间好于比较式排序的代表性算法Ｑｕｉｃｋｓｏｒｔ，Ｓｈｅｌｌｓｏｒｔ。与现有算法相比，该算法简洁，灵活，易于实现，适合于某些应用领域的特殊需求。     

分“档”置换插入排序算法研究

本文提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法——分“档”置换插入排序法。算法分析和实验结果都表明:该排序方法与待排序数据分布无关,其时间复杂度为O(n),而附加存储空间开销少于0.5n,同时排序速度明显优于Quick Sort、Heap Sort、按字节桶分配链接排序、Proportion Split Sort等算法。     

对《一种比QUICKSORT更快的排序算法》一文的改进

本文根据正态分布函数的特性，将原文中用二次函数逼近的方法，改用sinx函数去逼近。利用该函数计算被排序数据的序号，可以大大提高排序的速度。     

双向插入排序法

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