Documente Academic
Documente Profesional
Documente Cultură
Algoritmi de sortare
Orice colectie de obiecte intre care exista o relatie de ordine poate fi sortatat
adica aranjata in ordine crescatoare sau descrescatoare. De exemplu, putem aranja
cartile dintr-o biblioteca in ordine alfabetica dupa autor sau dupa titlu, sau chiar dupa
culoare, daca stabilim in prealabil o ierarhie a culorilor, putem aranja studentii unei
grupe in ordine alfabetica dupa numele de familie sau in ordine descrescatoare a
mediei fiecarui student.
In cele ce urmeaza presupunem ca avem o colectie de obiecte R1, R2, ..., RN ce
trebuie sortata intr-o anumita ordine, sa zicem crescator dupa una din caracteristicile
comune ale obiectelor din colectie pe care o vom numi cheie si o vom nota K. Deci
vrem sa gasim o permutare p a numerelor 1, 2, ..., N, astfel incat K p(1) Kp(2) ...
Kp(N) sau o modalitate de rearanjare a obiectelor astfel incat K1 K2 ... KN.