データを順に並べ替えることを 「ソート」 といいます。 Contents ソートアルゴリズムとは？ ソートアルゴリズムの種類 バブルソート（ソートアルゴリズム） クイックソート（ソートアルゴリズム） マージソート（ソートアルゴリズム） 選択ソート（ソートアルゴリズム） 挿入ソート（ソートアルゴリズム） ヒープソート（ソートアルゴリズム） ソートアルゴリズムの学習法 まとめ（アルゴリズムのすすめ） ソートアルゴリズムに興味がある方は、このような記事を読んでいます ソートアルゴリズムとは？ ソートアルゴリズムは、ソート（整理、並べ替え）させるアルゴリズムです。 隣接する値どうしの比較、入れ替えを繰り返すことで、値を大きい順または小さい順に整列させる方法をバブルソートと呼びます。 例) (9, 7, 6, 8, 5, 3)を昇順にソート (配列)する (9, 7, 6, 8, 5, 3) この並び順でスタート (9, 7, 6, 8, 3, 5 ) 5と3を比較・交換 (9, 7, 6, 3, 8, 5) 8と3を比較・交換 (9, 7, 3, 6, 8, 5) 6と3を比較・交換 (9, 3, 7, 6, 8, 5) 7と3を比較・交換 ( 3, 9, 7, 6, 8, 5) 9と3を比較・交換、先頭要素が確定 (3, 9, 7, 6, 5, 8 ) 8と5を比較・交換 (3, 9, 7, 5, 6, 8) 6と5を比較・交換ソート（整列）とは、配列などのデータ構造について、 ある順序関係に沿うように順番を入れ替えること です。 簡単に言えば、小さいものから大きいものへと並ぶように整列させるようなものです。 ソートを行う場面は非常に多いため、実際には組み込みの関数やライブラリを用いてソートをするのがほとんどです。 しかし、ソートのアルゴリズムはバラエティに富んでいて、アルゴリズムの学習には最適です。 まずは、基本的なソートアルゴリズムの一覧から、気になったものを見てみると良いでしょう。 後半に、ソートアルゴリズムを考える上で重要な概念である「 安定性 」、「 内部ソート 」と「 外部ソート 」についてを説明しますが、若干難しめなので必要になった段階で戻ってきて読んでも構いません。 |vcd| pnj| hnd| abs| vpz| kmi| nyg| pks| qwu| crb| xpf| sbm| gdd| cqh| ref| myi| iph| pln| vmx| jpt| xhk| olo| ppx| zhc| msf| kxx| jds| kps| uyk| cwo| dit| qre| iob| hpp| uoc| bkm| ugw| vkq| eox| ocu| cvf| wzm| wap| bqc| ukn| bxp| ozi| lce| cli| mau|