Quicksort com o primeiro elemento como exemplo de pivô
tualmente, estou estudando o quicksort e gostaria de saber como ele funciona quando o primeiro (ou último) elemento é escolhido como ponto de articulaçã
Diga, por exemplo, que tenho a seguinte matriz:
{15, 19, 34, 41, 27, 13, 9, 11, 44}
Isto é o que eu acho que acontece:
{15, 19, 34, 41, 27, 13, 9, 11, 44}
^
pivot
{15, 19, 34, 41, 27, 13, 9, 11, 44}
^ ^
compare these two, they are good
{15, 19, 34, 41, 27, 13, 9, 11, 44}
^ ^
compare these two and swap
{11, 19, 34, 41, 27, 13, 9, 15, 44}
^ ^
compare these two and swap
{9, 19, 34, 41, 27, 13, 11, 15, 44}
^ ^
compare these two, they are good
{9, 19, 34, 41, 27, 13, 11, 15, 44}
^ ^
compare these two, they are good
{9, 19, 34, 41, 27, 13, 11, 15, 44}
^ ^
compare these two, they are good
{9, 19, 34, 41, 27, 13, 11, 15, 44}
^ ^
compare these two, they are good
{9, 19, 34, 41, 27, 13, 11, 15, 44}
^ ^
compare these two, they are good
{9, 19, 34, 41, 27, 13, 11, 15, 44}
End of first partition
É assim que funciona? Nesse caso, 19 seria o novo ponto de articulação, ou você divide a matriz ao meio para encontrá-la (de modo que seria 27/13) ou depende da implementação do quicksort? Obrigado pelo seu tempo