← Logică și algoritmi
Legătura cu informatica
Ordonarea unui șir se numește sortare, iar aici se face prin interschimbări de vecini.
- o inversiune este o pereche de elemente aflate în ordine greșită;
- fiecare schimbare între vecini repară o singură inversiune, deci numărul de inversiuni este numărul minim de schimbări;
- metoda care schimbă vecinii aflați în ordine greșită se numește sortarea prin metoda bulelor;
- pentru șiruri mari se folosesc metode mai rapide, de exemplu sortarea prin interclasare.