%0 Journal Article
%T 无存储器冲突的并行快速排序算法*
%A 管丽？
%J 软件学报
%P 249-253
%D 1996
%X 本文在一个erewpram(exclusivereadexclusivewriteparalledrandomaccessmachine)上提出一个并行快速排序算法，这个算法用k个处理器可将n个项目在平均o((n/k+logn)logn)时间内排序．所以平均来说算法的时间和处理器数量的乘积对任何k≤n/logn是o(nlogn)．
%K 并行算法
%K 排序算法
%K 快速排序算法．
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=1996s135&flag=1