PHPでプログラムを書いてみよう
「第1回：アルゴリズムからプログラムを学ぼう！（http://www.thinkit.co.jp/article/62/1/2.html）」では、バブルソートの原理を説明しましたが、今回はまずこれをプログラムにしてみましょう。
前回のおさらいですが、バブルソートの考え方は次のようなものです。カードが横一列に並んでいるものとします。
（1）右端から始めて、それとすぐ右隣とを比較する。
具体的には右側が左側よりも小さければ入れ替えます。それ以外のときはそのままにしておきます。視点を1つ左に移します。
（2）（1）を繰り返す。
ではこれをPHPで書いてみます。
プログラムの内容
（1）バブルソートの関数ですが、引数として受け取った配列の中を並べ変えるものとします。
（2）カードの枚数が「$size」に入ります。
（3）ここで、右端から左に向かって比較しますが、どこまで見るかを示す、いわば限界が「$last」です。最初は左端まで見ますが、次はその1つ右側まで、というように比較する範囲を狭めます。そのためのループです（無駄ですが、毎回左端まで見ても構いません）。
（4）比較する右端のインデックスは、見る対象枚数よりも１だけ少ないので「$size-1」が比較対象の最初の位置を示しています。
（5）ここで実際の「比較」を行います。左側が右側より大きければ...
（6）入れ替えを行います。この入れ替えにはわざわざ「swap」という関数を作ってそれを使っています。もちろん、ここに入れ替えるコードを書いても構いませんが、入れ替える対象物によっては、手順が長くなるかもしれません。そのような場合も想定して、独立した機能にします。そのために関数にするわけです。
- この記事のキーワード
関連記事
バックナンバー
この記事の筆者
筆者の人気記事
Think ITでは、技術情報が詰まったメールマガジン「Think IT Weekly」の配信サービスを提供しています。メルマガ会員登録を済ませれば、メルマガだけでなく、さまざまな限定特典を入手できるようになります。
