использование алгоритма быстрой сортировки с использованием первого числа в качестве pivot

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

каков будет результат 1-го тура? первый элемент-это pivot, который в данном примере равен 10

вот мой ответ:

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

Я в замешательстве. Я погуглил и посмотреть некоторые видео об использовании алгоритма быстрой сортировки, но, кажется, есть разные способы, как сделать этот алгоритм . может кто-нибудь дать мне совет?

1 ответ

  1. Ответ был бы :

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

    Ртуть берет ось и ставит ее в нужное место. Он начинается снова с двух созданных подустройств.

    В первом раунде это означает, что любой элемент, который меньше оси, будет до оси, а любой элемент больше, будет после.