【摘要】 本文提出了一个新的排序算法DF-Son.该算法使用公式j=[（-min）*ak/（max-min）]（a>0）,将原数据文件划分成m+1个子文件F₁（t=1,…,m）,且,F₀<F₁<…<F.再使用公式j₁=R₁-min₁将子文件F₁划分成s+1个子文件F（1=0,1,…,s）,且F<F<…<F此时,子文件的长度基本上等于1.若不等于1,则该子文件中的元素全是相同的.该算法的期望复杂性为O（n）.更多还原

【Abstract】 This paper provides a new sort algorithmcalled DF-sort.First using the formula j=「（R（?）-min）（?）ak/（max-min）」（α>0）.DF-Sort dividesprimary data file R into m（?） subfiles F_?（1=0.1,…,m）,and makes F_?<F₁<…<F_?.Then usingthe formula j₁=R₁-min₁,DF-sort divides sub-file F₁ into s+（?） subfiles F₁（i=0, 1,…,s）,andmakes F_?^’<F₁^’<…<F_?^’.At this time,the lengthof subfiles almost all equals （?）.If the lengthis not equals （?）,then elements in this subfileare same.This algorithm sorts a sequence ofn eleme（?）ts in the calculating time of O（n）.更多还原