%0 Journal Article
%T 一个期望时间为O（N）的递归分组排序
%A 徐绪松
%A 周建钦
%J 计算机科学
%D 1996
%I 
%X 1982年,Akl等人提出桶排序算法；若排序文件中的数据服从概率分布,其密度函数有界,则桶排序的平均工作量为O(N),特殊的,若排序文件中的数据服从均匀分布,则桶排序的平均工作量也为O(N)。但当数据服从正态分布时,由于数据范围无界,桶排序的平均工作量大于O(N)。
%K 递归分组排序
%K 排序
%K 桶排序
%K 期望时间
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=677348F245BAA305BB229A7527D206BB&yid=8A15F8B0AA0E5323&vid=EA389574707BDED3&iid=38B194292C032A66&sid=95D537AC89B28832&eid=95D537AC89B28832&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0