バイトニックソート
バイトニックマージソート（）または単にバイトニックソート（）とは、ソートの並列アルゴリズムの１つ。ソーティングネットワークの構築法としても知られている。
このアルゴリズムはによって考案されたもので、このソーティングネットワークの計算量はformula_1個の要素に対して、サイズ（コンパレータ数＝比較演算の回数）はformula_2、段数（並列実行不可能な数）はformula_3となる。各段での比較演算（n/2回）は独立して実行できるため、並列化による高速化が容易である。
バイトニックソートでは、バイトニック列（）を生成しながら並べ替えを実行する。このバイトニック列は、単調非増加の後に単調非減少となるかその逆である列のことである。つまり、k個目までは昇順でそれ以降は降順（つまり、formula_4に対してformula_5）もしくはその循環シフトされたものである。