|
説明 |
バブル・ソート |
バブル・ソートのコードです。バブル・ソートは1番目の要素から順番に隣接する要素同士を比較し、左側の値が大きければ値を交換、という事を最後の要素まで繰り返してソートを行います。サンプルではループごとの配…続きを読む |
選択ソート（直接選択法） |
直接選択法によるソートのコードです。直接選択法は1番目の要素～最後の要素の中から最も値の小さい値を探し、その要素を1番目の要素と交換、次は2番目の要素～最後の要素の中から最も値の小さい値を探し、その要…続きを読む |
挿入ソート（基本挿入法） |
基本挿入法によるソートのコードです。基本挿入法では2番目の要素から順番に左側にある要素の値を左方向に向かって順番に比較していき、もしその要素の値が、現在の要素の値より大きい場合は、その要素の値を右側に…続きを読む |
クイック・ソート |
クイック・ソートは基準値（ピボット）を決め、基準値より小さいグループと大きいグループに配列を分割する手法を用います。分割統治法の一種です。…続きを読む |
マージ・ソート |
マージ・ソートは配列を要素数が1つになるまで半分に分割し、それぞれを再帰的にソートした後、順序を維持しながら統合（マージ）する手法を用います。分割統治法の一種です。…続きを読む |
