バイトニックソート
以下に、再帰呼び出しを用いたPythonを用いたバイトニックソートの実装例を示す。入力は、論理値upと2べき乗個の配列xであり、出力は、upが真であれば昇順、でなければ降順となる。
再帰呼び出しを用いない例(Javaによる)は以下のようになる。