一种新的分“档”统计插入排序算法
A NEW SORTING METHOD BY GRADING AND INSERTIONAL RELOCATION作者机构：烟台师范学院数学与计算机科学系烟台264025
出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)
年 卷 期：2000年第21卷第1期
页 面：101-103页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：烟台师范学院中青年科学基金
摘 要：提出了一种谓之数据代码转换、分“档统计、迁移插入的新排序方法（以下简称为分“档统计插入排序），给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果．算法分析和实验结果都表明：在待排序数据均匀分布的情况下，分“档统计插入排序方法的时间复杂度为Ｏ（Ｎ），并且排序速度明显优于快速排序、分段快速排序〔２〕、按位段分块排序〔４〕等算法．
维普期刊数据库
同方期刊数据库