Conţinutul principal

Biblioteca de informatică

Lecția 5: Sortarea prin inserție

Pseudocodul sortării prin inserție

Acum că știi cum să inserezi o valoare într-un subșir sortat, poți implementa sortarea prin inserție:

Apelează insert pentru a insera elementul de pe poziția 1 în subșirul sortat, folosind indicele 0.
Apelează insert pentru a insera elementul de pe poziția 2 în subșirul sortat, folosind indici de la 0 la 1.
Apelează insert pentru a insera elementul de pe poziția 3 în subșirul sortat, folosind indici de la 0 la 2.
...
În final, apelează insert pentru a insera elementul de pe poziția $n - 1$ ‍ în subșirul sortat, folosind indici de la 0 la $n - 2$ ‍.

Ca să îți amintești cum funcționează sortarea prin inserție, iată o animație care descrie algoritmul pe un pachet de cărți:

Acest conținut este o colaborare a profesorilor Thomas Cormen și Devin Balkcom, de la Dartmouth Computer Science, cu echipa de elaborare a curriculumului de informatică de la Khan Academy. Conținutul este licențiat CC-BY-NC-SA.

Ordonare după:

Nici o postare încă.