応用情報技術者 2019年 秋期 問8

クイックソート

クイックソートは、基準値を境にデータを分割し、各部分を再帰的に整列する分割統治法に基づく整列法。基数ソートは桁ごとの分配、選択ソートと挿入ソートは逐次的な比較交換であり、分割統治には基づかない。