Bitonic sorter

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 $O(n\log(n)^2)$ comparators and have a delay of $O(\log(n)^2)$ , where $n$ is the number of items to be sorted.

单词	Bitonic sorting
释义	Bitonic sorting 英语百科 Bitonic sorter 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 $O(n\log(n)^2)$ comparators and have a delay of $O(\log(n)^2)$ , where $n$ is the number of items to be sorted.
随便看	terms trade Term structure term structure of interest rate Term Structure of Interest Rates term stucture of interest rate term stucture of interest rates term subsumption term subterm Term symbol term syntax term system termterm matrix termtime term time term to maturity curve term transfer TermType term unification term universal algebra term value term vector term weight termwise termwise addition termwise differentiable

Bitonic sorting

Bitonic sorter