1. 학습
    2. /
  2. 강의
    3. /
  3. Datové struktury a algoritmy v Pythonu
Connected

연습 문제

Implementace algoritmu quicksort

V tomto cvičení implementuješ algoritmus quicksort pro seřazení seznamu čísel.

V prvním kroku implementuješ funkci partition(), která vrátí index pivotu poté, co zpracuje seznam čísel tak, aby všechny prvky nalevo od pivotu byly menší než pivot a všechny prvky napravo od pivotu byly větší než pivot.

Ve druhém kroku implementuješ funkci quicksort(), která bude volat funkci partition().

지침 1/2

undefined XP
    1
    2
  • Iteruj, dokud hodnota ukazovaná left_pointer není větší než pivot nebo left_pointer není větší než last_index.
  • Prohoď hodnoty prvků na pozicích left_pointer a right_pointer.