本記事では、交換法（バブルソート）について解説します。 交換法の考え方 交換法（bubble sort ; バブルソート）とは、値が入っている配列について、片側の端から順番に隣り合う値を比較し、順番が逆になっていれば交換するという操作を、もう一方の端 ...

前回までに探索アルゴリズムを学びました。その中で、二分探索は「整列済みデータ」が前提条件でした。 では、データを整列させるにはどうすればよいのでしょうか？ ここから整列アルゴリズム（ソート）を学んでいきます。 最初に学ぶのはバブル ...

たくさんのデータを大小関係に従って、小さい順(昇順)や大きい順(降順)に並び替える作業はソート(整列)と呼ばれ、ソフトウェア・プログラムではよく使われています。このようなソート作業を行うために並び替えの方法を手順化したのが「ソート ...

私の経験上、最近のIT企業の新人研修で人気があるプログラミング言語は、ダントツでJavaです。ただし、Javaの言語構文だけマスターしても、プログラムを作れるようになれません。アルゴリズムの考え方を学び、アルゴリズムをプログラムに置き換える練習 ...