情報活用編プラス
第3章「コンピュータとプログラミング」
IP02-10
実践プログラム③ 整列アルゴリズム 交換法
3. 整列(ソート)とは ( 3 / 12 )
学習の目的
1.整列(ソート)とは
2.整列の種類
整列って順番に並べることですよね。
順番に並べることって簡単にできそうな気がするけどなぁ。
みんなが何気なくしている整列も、アルゴリズムを考えるのはなかなか大変なんですよ。
まずは、整列は何かを学んでいきましょう。
整列とは、バラバラに並んだ複数のデータを、順番に並べることを言います。
整列を行う処理のことをソートとも言います。
日常では、以下のような事で整列を行なっていますよね。
日常で整列を使用する例
・配られたトランプの手札を並び替える
・漫画本を巻数順に並べる
・身長順に並ぶ
確かに、日常でも整列することはたくさんあるよね。
データを整理するってことだよね。
整理するのは苦手だな。
続いて、コンピュータで整列を行う例を見てみましょう。
スマホで撮った写真を日付の順番に並べることで、最近撮った写真から閲覧ができます。
ゲームなどのスコアの値を大きい順に整列することで、ランキングを作成することができます。
ゲームでも、ランキング以外でもたくさん使うよね。
たくさんのアイテムも、整列をすると探しやすくなるよね。
前回の二分探索でも、整列の話がありましたね。
二分探索は探索キーが整列されている必要があります。
整列することで、探索効率が上がります。
整列で、小さい順に並べることを昇順、大きい順に並べることを降順と言います
昇順
降順
二分探索のときにも昇順と降順の話はでましたね。
整列の手法には、いくつかの種類があります。
整列に種類があるの？昇順・降順ってことじゃなくて？
整列のアルゴリズムの話なんです。
いろんな種類があって、必要に応じて使い分けるんです。
そうなんですね！！どんな種類があるのかな！？
基本的な整列アルゴリズム
1.交換法（バブルソート）
2.選択法
3.挿入法
同じような名前で覚えにくいなぁ…
これらは、整列の基本になるアルゴリズムです。
この3つはこれから学んでいきますよ。今回のレッスンでは、交換法について具体的に学んでいきましょう
|
整列(ソート) |
バラバラに並んだデータを、順番通りに並べる処理。 |
