1. Learn
    2. /
  2. Cursuri
    3. /
  3. Structuri de date și algoritmi în Python
Connected

exercițiu

Implementarea algoritmului quicksort

În acest exercițiu, vei implementa algoritmul quicksort pentru a sorta o listă de numere.

În primul pas, vei implementa funcția partition(), care returnează indexul pivotului după ce a procesat lista de numere, astfel încât toate elementele aflate la stânga pivotului să fie mai mici decât acesta, iar toate elementele aflate la dreapta să fie mai mari.

În al doilea pas, vei implementa funcția quicksort(), care va apela funcția partition().

Instrucțiuni 1/2

undefined XP
    1
    2
  • Iterează până când valoarea indicată de left_pointer este mai mare decât pivot sau left_pointer este mai mare decât last_index.
  • Interschimbă valorile elementelor aflate la pozițiile left_pointer și right_pointer.