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

Connected

exercițiu

Corectarea unui bug în algoritmul de sortare prin interclasare

Ți s-a dat un program care sortează o listă de numere folosind algoritmul de sortare prin interclasare (merge sort). În timp ce testezi funcția merge_sort(), observi că ceva nu funcționează corect. Poți corecta algoritmul astfel încât să producă rezultatele așteptate?

Instrucțiuni

100 XP
  • Corectează greșeala din atribuirea jumătății stângi.
  • Corectează greșeala din atribuirea jumătății drepte.
  • Corectează greșeala din actualizarea pointerului pentru jumătatea stângă.
  • Corectează greșeala din actualizarea pointerului pentru jumătatea dreaptă.