Algorytmy i struktury danych · Middle · Pytanie 5 z 75
Co robi podział (partition) w quicksorcie?
- 1Dzieli tablicę na dwie równe połowy według indeksu
- ✓Poprawna odpowiedź: Stawia mniejsze wartości przed elementem osiowym, a większe za nim
- 3Scala dwie posortowane części tablicy z powrotem w jedną
Wyjaśnienie
Po podziale element osiowy stoi na swojej ostatecznej pozycji, a obie strony sortuje się rekurencyjnie. Strony nie muszą być równe, dlatego wybór elementu osiowego ma znaczenie.