Documente Academic
Documente Profesional
Documente Cultură
Algoritmi Directi de Sortare
Algoritmi Directi de Sortare
CORINA
Selection Sort
Algoritmul constă în alegerea celui mai mic element dintr-un vector şi aşezarea lui pe
prima poziţie, repetată pentru şiruri din ce în ce mai scurte. Metoda necesită un timp
de lucru care depinde de numărul de elemente din vector, iar algoritmul metodei se
reprezintă prin structuri repetitive cu număr cunoscut de paşi.
Sortarea prin insertie : este un algoritm eficient pentru sortarea unui numar mic de
obiecte. Sortarea prin insertie functioneaza în acelasi fel în care multi oameni
sorteaza un pachet de carti de joc obisnuite.
Sorteaza-Prin-Inserµie(A)
pentru j à 2, [A] executa
à A[j]
Insereaza A[j] în sirul sortat A[1::j ¡ 1]
iÃj¡1
cât timp i > 0 si A[i] > executa
A[i + 1] Ã A[i]
IÃi¡1
A[i + 1] Ã
Analiza sortarii prin insertie