...

构造效率为Ｏ（１）的并行算法是一个引人注目的问题。［１］和［２］分别提出了并行度为Ｏ（ｌｏｇｎ）和Ｏ（ｎ１／２）的、效率为Ｏ（１）的并行排序算法。本文提出一种新的并行排序算法，其......