Bitonic sorter
(重定向自Bitonic sort)



Bitonic mergesort is a parallel algorithm for sorting. It is also used as a construction method for building a sorting network. The algorithm was devised by Ken Batcher. The resulting sorting networks consist of comparators and have a delay of
, where
is the number of items to be sorted.