ソートとマージ

ソートとマージについて（７）ヒープソート７．ヒープソートデータを2分木の構造（親の下に子が最大２つあるツリー構造）に配置し、下の階層から　ヒープ条件（親 ＞＝ 子、又は、親＜＝子）を満たすように調整すると、最上位の階層の親（ルートノード）に...

ソートとマージについて（6）クイックソート６.クイックソート配列の中のある要素を基準値とし、基準値より小さいグループと大きいグループ分割する作業を再帰的に繰り返すことによるソート方法です。6.1　ソートされていく様子6.2　フローチャートこ...

ソートとマージについて（5）マージソート5．マージソートマージソートは、ソートすべきデータを再帰的に2分割する作業を繰り返し、それぞれの集合の要素が1つになったら、大小を比較しながらマージ（統合）していくソート方法です。マージについては　前...

ソートとマージについて（４）マージ４．マージマージとは統合という意味ですが、２つ以上のソート済みデータを１本化する作業を言います。それぞれの集合のデータがソート済であることが前提です。（１件のみでもソート済です）4.1　マージされていく様子...

ソートとマージについて　（３）挿入ソート３．挿入ソートソート済データ列の中に、新しいデータを適切な位置に挿入することによって全体を並べ替えるソート方法です。3.1　ソートされていく様子挿入ソート（動作）ダウンロードサンプルデータが昇順にソー...

SortとMergeについて（２）バブルソート２．バブルソート未ソートの離接するデータを比較して、条件に従って入替える作業を繰り返すソート方法です。２.1　ソートされていく様子バブルソート（動作）ダウンロードサンプルデータが昇順にソートされ...

SortとMergeについて（１）選択ソートSort（データを特定の規則で並べる）と　Merge（Sort済データを統合する）はプログラミングの基礎的なロジックです。Sortの機能はほとんどの言語に用意されていますので、あえてコードを書く必...