最初の番号をピボットとして使用するクイックソートアルゴリズムを使用

Question

10,2,5,15,20,9,17,8,25,30,4 

クイックソートの第1ラウンドの結果はどうなりますか？最初の要素は、ここでは、この例では10

あるピボットが私の答えです：

10,4,8,9,20,15,17,5,25,30,2 

私は混乱です。私はグーグルでクイックソートアルゴリズムを使用していくつかのビデオを見るが、それはこのアルゴリズムを行う方法のさまざまな方法があるようだ。誰かが私に助言を与えることができる？

Answer 1

答えは次のようになります。

4,8,9,5,2,10,20,15,17,25,30 

クイックソートは、ピボットを取り、適切な場所に置きます。作成された2つのサブアレイからもう一度始めます。

最初のラウンドでは、ピボットよりも小さい要素はピボットの前にあり、要素が大きくなると後になります。