并行“冒泡”排序算法的改进

并行“冒泡”排序算法的改进 AN IMPROVEMENT OF PARALLEL SORTING ALGORITHM BASED ON "BUBBLE 黄干平 Huang Ganping 1 first-author 武汉大学计算机科学系 武汉大学计算机科学系 DepaRtment of Computer SCience, Wuhan University DepaRtment of Computer SCience, Wuhan University 并行“冒泡”排序算法的改进黄干平（武汉大学计算机科学系，武汉，４３００７２）关键词排序，并行算法，冒泡中国法分类号ｗ３０１．６ＰＢＳＭ并行排序算法是对ＫａｚｕｈｉｒｓＳａｄｏ和ＹｏｓｈｉｈｉｄｅＩｇａｒａｓｈ的并行“冒泡’书ｒ序算法’“的改进，其并行... An improvement of the parallel sorting algorithm bend on "Bubble" who is due to Kazuhiro Sado and Yoshihide Igarash. The asymptotic complexity of our algorithm is O（） which is faster than the algorithms Of complexity O（log2n） when 8<=216. 排序 并行算法 冒泡 sorting parallel algorithm bubble TP301.6 1994-01-01 2021-04-01 1