1/41
Loading...
⚡️クイックソート開始
末尾の要素をピボットに選び、小さい値を左・大きい値を右へ送って最後にピボットを定位置に置き、再帰します。
🔒
Loading...
末尾の要素をピボットに選び、小さい値を左・大きい値を右へ送って最後にピボットを定位置に置き、再帰します。
整数配列を昇順にクイックソートで整列し、ピボット選択・比較・スワップ・再帰の流れを学びます。
[29, 10, 14, 37, 14, 20, 5]
[5, 10, 14, 14, 20, 29, 37]
最初の分割でピボット5が先頭（インデックス0）に移動して確定し、残りの区間を再帰的に分割して整列を完了します。
クイックソートは、ピボット(基準点)を決めて、ピボットより小さい値を左へ、大きい値を右へ分けてから、両側を同じ方法で並べ替えるアルゴリズムです。