“オモシロ”アルゴリズム＆テクニック〜基本的なソートアルゴリズムを組み合わせて　効率的な処理を実現する
日経ソフトウェア　第213号　2015.1.1

第８回　基本的なソートアルゴリズムの種類には、バブルソートや選択ソート、挿入ソート、マージソート、クイックソート、ヒープソートなど様々なものがあります。計算量で比較すると、バブルソートや選択ソート、挿入ソートよりも、マージソートやクイックソート、ヒープソートの方が効率的といわれています。　しかし、状況によっては、マージソートやクイックソート、ヒープソートが効率的ではない場合もあります。データ数が多…