yu00’s blog

プログラミングに関する備忘録です

アルゴリズム

よくわかるクイックソート解説

ソートのアルゴリズムであるクイックソートについて できるだけ分かりやすくなるよう心がけて解説していきます. クイックソートの考え方 クイックソートは次のような処理を行っています 1. バラバラなデータからランダムな数(ピボット)を選択する. 2. 選択…