ソート

ソート

隣合う要素を比較して、大小の順が逆であればそれらの要素を入れ替えるという操作を繰り返す。

選択ソート(基本選択法)

配列中の未整列の要素の中から最小値(最小値)を探し、未整列部分の先頭要素と交換することを繰り返して整列するアルゴリズム

挿入ソート(基本挿入法)

配列中の未整列の要素から一つずつ取り出し、整列済部分の適切な位置に挿入することを繰り返して整列するアルゴリズムです。

中間的な基準値を決めて、それよりも大きな値を集めた区分と、小さな値を集めた区分に振り分ける、次にそれぞさの区分の中で同様の操作を繰り返す。

ある間隔おきに取り出した要素からなる部分列をそれぞれ整列し、さらに間隔をつめて同様の操作を行い、間隔が1になるまでこれを繰り返す。

未整列の部分を順序木にし、そこから最小値を取り出して整列済みの部分に移す。この操作を繰り返して未成列のぶぶを縮めていく。

確認用

Q. ソート

Q. バブルソート

Q. 選択ソート

Q. 挿入ソート

Q. クイックソート

Q. ヒープソート

Q. バケットソート

参考

関連