Conţinutul principal
Biblioteca de informatică
Curs: Biblioteca de informatică > Unitatea 1
Lecția 5: Sortarea prin inserțiePseudocodul 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 subșirul sortat, folosind indici de la 0 la .
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.
Vrei să te alături conversației?
Nici o postare încă.