链式插入排序算法分析

链式插入排序是建立在模仿人类思维方式基础上的一种非比较排序算法 ,与传统的以比较为基础的排序算法相比 ,速度极快 ,特别适合于数据量大的场合 .本文在分析链式插入排序算法的基础上 ,给出了具体的C程序实例 .

再论链式分频排序

本文论述链式分频排序的新方案。文章不但证明了新方案的时间复杂性是 O(N),而且证明了:对于排序关键字分别是整数、单精度实数、双精度实数、最大长度是 L 的等长或不等长字串,时间复杂性系数分别是2.4.8.L,L。

基于映射排序的两个算法

提出了两个新的排序算法：（１）多字段记录的映射排序法，这一算法关键字与数组下标作映射处理，不实施反复比较和交换关键字的操作，时间复杂性达到Ｏ（Ｎ）．（２）链式扩充基排序法，这一算法扩充基，使用子域映射来提高排序速度，效率高，通常情况下优于Ｈｏａｒｓ快速排序法．

话务统计的快速算法研究

本文介绍在开发程控交换机话务统计系统过程所用的排序和检索算法，包括链式排序、改进的Ｓｈｅｌｌ排序、混合检索等比较新颖的方法。用于话务统计中能有效地提高系统的性能。

ON A NEW SORTING ALGORITHM WHICHLOOKS LIKE CHAINS AND FORKS(CONTINUE)

3 Brief explanation of the programs The No.3 program demostrates a sorting process, its sorting key word is character string. It needs to create a string file before it runs. The length of each string is ramdom, length maximum is 20, a string consists of 26 lower letters a..z. The No.2 program and No.1 program demostrate repectively a sorting process too, their sorting key words are integer

异度排列算法的原理以及应用

主要介绍了一种用来为高冗余和高重复的有度数据进行迅速有效排序和去重的方法。该算法以快速排序算法为基础,在此基础上借鉴链式基数排序思想,在排序数据的同时进行插入查找数据。定义了有度数据的概念,异度排列即对不同的度以不同的次序分别进行排列。