期刊文章详细信息
按字节桶分配链接排序法 ( EI收录)
A SORTING METHOD ACCORDING BUCKET NUMBER OF BYTE CODE TO DISTRIBUTION AND LINKING
文献类型：期刊文章
机构地区：[1]镇江师范专科学校,华东船舶工业学院
基 金：江苏省教委自然科学基金
年 份：1996
卷 号：33
期 号：2
起止页码：132-139
语 种：中文
收录情况：AJ、BDHX、BDHX1992、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊
摘 要：本文准备提出一种谓之按字节桶分配链接的新排序方法。给出排序算法、流程图和用Ｃ语言编写程序进行实验的结果。算法分析和实验结果都表明，该排序方法的时间复杂性为Ｏ（Ｎ）且与数据的分布情况无关，附加存储开销为（Ｎ＋５１２）ε（其中ε是一个键接场所需空间的大小）［１］。该排序方法不仅在速度上明显快于快速排序法，而且在非均匀分布数据的情况下也明显快于桶排序法。
关 键 词：排序 桶排序 链接排序 字节
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
