-
题名使用公式划分文件的DF-Sort算法
被引量：1
- 1
-
-
作者
徐绪松
周建钦
-
机构
武汉大学
山东曲阜师范大学
-
出处
《微电子学与计算机》
CSCD
北大核心
1991年第5期30-33,共4页
-
文摘
本文提出了一个新的排序算法DF-Son.该算法使用公式j=[(-min)*ak/(max-min)](a>0),将原数据文件划分成m+1个子文件F_1(t=1,…,m),且,F_0<F_1<…<F.再使用公式j_1=R_1-min_1将子文件F_1划分成s+1个子文件F(1=0,1,…,s),且F<F<…<F此时,子文件的长度基本上等于1.若不等于1,则该子文件中的元素全是相同的.该算法的期望复杂性为O(n).
-
关键词
公式划分文件
df-sort算法
排序算法
随机数据
计算机
-
Keywords
df-sort Algorithm
Divide File
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
