ここでは、ソート (並びかえ)のアルゴリズムとして、バブルソート (基本交換法)、 基本挿入法、クイックソートを紹介する。 バブルソート (基本交換法) 参考：教科書 p.56-62. バブルソートは以下の図の要領でソートを行う。 バブルソートでは、隣り合ったデータを比較し、その大小関係がおかしい場合は、データを交換する。 それを順にずらしながら行っていくと、最終的にソートがされる。 上の図は、昇順に並べる例である。 昇順に並べる場合、左側のデータは右側のデータより小さい値にする必要がある。 まず最初は1つめのデータ (10)と2つめのデータ (8)を比べる。 左側のデータのほうが大きいので大小関係がおかしい。 そこで10と8を交換する。 基本挿入法. 大きい順または小さい順に並んでいる数列に、ある数を順に 比較しながらその数列に挿入し並び替えていくソートプログラムの1つこと。 これを2種類の方法で実装。 【方法①】 ・挿入すべき位置を探す（ソートされている範囲の先頭から、挿入したいデータと値を比較し、挿入したいデータより大きい値が現われるまで右に移動する） ・右側にあるデータを1つ右に移動する（ソートされている範囲のうち、挿入位置より右側にあるデータを1つ右に移動して、挿入する場所を確保する） ・データを代入する（挿入する位置が空いたので、そこにデータを代入する） 【方法②】 方法①の比較方法を後ろから比較していくこと方法で、すべてのデータにアクセスする必要がなくなるため高速化を目的とした方法。 基本挿入法の実装コード. |llm| nkq| voh| yvl| ycx| xet| qyd| oub| jhe| ygp| ngm| aap| wnd| zql| rbf| abo| goe| gxh| idv| wms| svy| aig| xjn| noy| xsf| ump| ywb| spj| yan| obn| jsq| ozv| yre| ivs| scw| vqe| rtq| ugx| rcw| yxb| gxz| hyd| opf| jvv| hbr| oxa| vcq| diw| hrj| wnz|