Witam, w jakim przypadku liczba porównań w procedurze dzielącej w wersji Hoare jest maksymalna?
0
1
W takim kiedy zawsze odcinasz po 1 elemencie, czyli kiedy element podziału (element środkowy) zawsze jest największym/najmniejszym (zależy od kierunku sortowania) w każdej iteracji.
0
Element dzielący nie musi być zawsze najmniejszy lub zawsze największy. Wystarczy, żeby był zawsze skrajny, czyli może być np na przemian najmniejszy i największy.