復元ハードウェアAllaireファン再帰から戻る時、要素の大きさを比較して、小さい方から配列に戻す時にソートが行われます。マージソートは高速なソートです。後は、ソースプログラムのコメントを見て、理解して下さい。以上が、選択ソートに説明になります。次回は挿入ソートの説明をします。先頭三つの要素がソート済みだったとします。適切な場所へ挿入します。先の線形探索プログラムlinear_search.cを番兵法を使ったプログラムに書き換えなさい。先の線形探索では、配列の添字iがデータ数Nの範囲であるかを確認したうえで、要素が目的の値であるかをチェックしています。適切に数値が降順ソートされていますね。その他のサンプルプログラムも合わせてご覧ください。最終的な目標として少しおおきめのプログラムを提示します。このプログラムはマージソートといって要素を整列するプログラムです。マージソートというアルゴリズムはクイックソートやヒープ.線形リストでバブルソートをしているのですが実行結果によってコアダンプをしたりしなかったりします。ソート内がおかしいのでしょうか?指摘をお願いします。ソートのアルゴリズムの一つ。バブルソートを、効率がよくなるように改良したもの。別名は、双方向バブルソート、改良交換法[1]。数の集合の中から、ある数を探し出すアルゴリズムとして有名なものに、線形探索法と二分探索法と呼ばれるものがあります。今回は、これら2つのアルゴリズムについて、説明します。