前回の「クイックソート」は、基準を決めて左右に投げる「早さ重視」の手法でした。 今回紹介する「マージソート」は、それとは対照的に、「確実に、丁寧に仕事をする安定感」が特徴のアルゴリズムです。 「データがどんな並び順であっても、安定し ...

すでに昇順にソート済みの配列どうしをマージするということ AとBの配列の中身は昇順にソートされている。そのため、最小の値は、A(0番目)またはB(0番目)のどちらかになる。 最終的に、配列Cとなる。 ＜マージソートの優位性＞ このアルゴリズムの優位性 ...

Developers Summit 2026・Dev x PM Day 講演資料まとめ Developers Boost 2025 講演資料まとめ Developers X Summit 2025 講演資料まとめ Developers Summit 2025 FUKUOKA 講演関連資料まとめ Developers Summit 2025 KANSAI 講演関連資料まとめ Developers ...

たくさんのデータを大小関係に従って、小さい順(昇順)や大きい順(降順)に並び替える作業はソート(整列)と呼ばれ、ソフトウェア・プログラムではよく使われています。このようなソート作業を行うために並び替えの方法を手順化したのが「ソート ...

前回は、 並列システムの性能指標について紹介し、 また、 データ処理におけるアルゴリズムと、 選択処理の並列化方法を紹介しました。今回からは、 結合処理の並列化方法について説明します。まずは、 結合処理における基本的な並列化方法について ...

Bash・シェルスクリプトで動作する、バブルソート、選択ソート、挿入ソート、マージソート、シェルソート、クイックソートを一気に実行し、速度を体感できる、優れもの。