按位段计数排序法

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

4路插入排序法

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

循环插入排序法

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

按位段分块排序法

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

用归并法改进快速排序

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

常用内排序算法的分析与比较

排序是计算机程序设计中的一种重要操作,在数据处理中占有极重要的位置,其方法也很多,有快速排序、冒泡法排序、选择法排序等。排序算法的好坏,直接影响到实现的复杂度。介绍了常用的排序算法,并详细讨论了各种排序法的实现。最后对这些排序算法进行了比较,得出具有一定指导意义的结论。     

按字节桶分配链接排序法

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

关于汉字的分组排序算法及其复杂性

处理汉字的传统的排序算法, 其复杂性最少为。本丈结合概率论知识, 提出汉字的分组排序葬法, 给出葬法描迷, 并证明其葬法复杂性为, 从而优于传统的排序葬法。最后给出实验结果。     

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

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

一种快速排序算法的C语言实现

针对内部排序算法中的选择类排序，分析了冒泡排序法的优缺点，探讨了利用快速排序算法来改进算法效率，提出了一种三元素取中值来选择枢轴元素的方法，并用C语言予以实现。