ここまで、5回にわたりアルゴリズムの基礎(バブル、選択、挿入、クイック、マージ)を学んできました。 「地道に交換するバブルソート」から「分割して統治するマージソート」まで、それぞれの仕組みや個性を理解できたでしょうか? まだ読んでい ...
ヒープソートとは? ソートとは、入力として与えられた数字を小さい順に並び替えることです。ソートの中でも、データ構造のヒープを利用したソートをヒープソートと言います。ヒープについて知りたい方は「アルゴリズム図鑑(2017, 翔泳社)」を参照し ...