ソーティングネットワークは、ワイヤとコンパレータという二つの要素からなる。ワイヤは値を伝える。コンパレータは入出力に二本のワイヤを取り、二つの値が入力されると、小さい方の値を上のワイヤに、大きい方の値を下のワイヤに出力する。ワイヤとコンパレータからなるネットワークのうち、任意の入力を正しく昇順にソートするものをソーティングネットワークと呼ぶ。以下に、単純なソーティングネットワークの動作の様子を示す。このソーティングネットワークがなぜ入力を正しくソートするかは簡単に理解することが出来る。最初の四つのコンパレータは、最大の値を一番下に、最小の値を一番上に移動させている。最後のコンパレータは、真ん中の二つの値を並べ替えている。挿入・選択ネットワーク.この二つのソーティングネットワークの構造は非常によく似ている。同時に実行出来るコンパレータをまとめれば、実際には二つは同一のものであることが分かる。効率的なネットワーク.この原理の証明の大枠は次の通り。この時、この入力列に対して単調増加関数を適用し、入力列をに変換しても、このネットワークの出力はの順となるはずである。このようにによって出力の順番は保たれることを考えれば、今考えているネットワークがこの入力列を正しくソートできない時、同様に変換後の入力列も正しくソートできないはずである。この対偶によって、単調増加関数についてが正しくソートできることを示すことができれば、元の入力列も正しくソートできることになる。計算量と効率.ソーティングネットワークの効率はによって測ることが出来る。最適なソート.小林貴子(柔道)人物.主な戦績.中野實スペースファイタージョセフ・ジュラニッチ植田睦人物.主な戦績.主な成績.優勝のみ記載概要.石原プロモーション製作、松竹配給。概要.あらすじ.レース終盤、五代はついに首位のピエールを捉え、土煙を巻き上げながらつばぜり合いを繰り広げる。ふたりの勝負は思わぬ形で決着が付き、アンナと優子が帰りを待つ栄光のゴール地点へと辿り着く。撮影で使用された車種.モンテカルロラリー.日本グランプリ.サファリラリー.竹内端三著作.内山泰張敬珍来歴.個人成績.伊庭秀業生涯.東京都中野区沼袋貞源寺に伊庭秀業の墓がある。