作者：成维一; 刘晓光; 王刚; 刘璟计数算法最坏情况线性扩展排序问题计算穷举法并行机证明元素设计南开基础
摘要：最少比较排序问题就是要研究在最坏情况下,对n个元素完成排序所需要的最少比较次数S(n).1965年M.Wells用穷举法证明了S(12)=30.2002年和2004年,M.Peczarski通过计算先后得到S(13)=34,S(14)=38,S(22)=71.文章在Wells算法和Peczarski算法基础上,设计了一个新的PS算法,并改进了线性扩展计数算法,在并行机"南开之星"上计算得到S(15)=42,S(19)=58.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
