これをデータがなくなるまで繰り返します。サンプルプログラムデータ(n個)から2個ずつ取り出し2つのグループどうしで順位をつけなおし1つのグループにする。これをデータがなくなるまで繰り返します。サンプルプログラムまた順位の情報に基づいてデータを並び替えればソートすることができます。詳しい説明(PDF)鉄道の路線間どうしの最短接続数を求める鉄道の路線データ(駅のつながりのデータ)があるときにすべての路線間の最短接続数を求める。ここでは概要だけを示します。隣り合う路線の距離を1と定義する。路線どうしの距離の対応表を作成する。距離1の路線がわかっているとする。路線対応表を用いて、距離1のすべての路線とさらに距離1でつながる路線の距離を2に書き換える。次に距離2の路線と距離1でつながる路線の距離を3に書き換える。これを繰り返して対応表がすべてうまれば終了する。鉄道の路線間どうしの最短接続数を求めるアルゴリズムを用いたいて駅間の路線を探索する。最長接続数を求める路線対応表を用いて、距離1でつながる路線を調べる。路線を見つけたらさらに距離1でつながる路線を探す。これを繰り返して対応表がなくなれば終了する。(2018.4作成)さらに詳しい説明(PDF)。