（蛇足編）C言語教室 第26回 - いろいろなソート - バブルソート、選択ソート、シェルソート

バブルソート、選択ソートの話が盛り上がったので、効果の違いをみてみようと思い立ちました。ついでに、ネットで見つけたシェルソートのアルゴリズムとの違いについてもみていきましょう。 検証プログラムランダムに発生させたsize個の配列を作成して、同じものを他に２つコピーして用意しておきます。同じ条件で、バブルソート、選択ソート、シェルソートを実行して、値の交換回数をカウントします。 最後に、並べ替えた結果を比較して、全く同じであることを確認します。 /*************