Documente Academic
Documente Profesional
Documente Cultură
Sortarea unui tablou reprezintă o rearanjare a elementelor astfel încât valorile acestora să fie
într-o anumită ordine. De regulă ordinea cerută este cea crescătoare sau descrescătoare.
Observații
în algoritmul de mai sus, pentru fiecare valoare a lui i, în X[i] se obține cea mai mică
valoare dintre elementele cu indici i, i+1, ..., n; altfel spus, pentru fiecare i, în X[i] se
selectează minimul dintre elementele i, i+1, ..., n.
dacă dorim sortare descrescătoare, alg. Terbuie modificat astfel încât să realizeze selecția
maximului
Varianta 1
Varianta 2
Sursa: https://www.pbinfo.ro/articole/5605/sortarea-prin-selectie
Fie un vector x cu n elemente pe care dorim să-l sortăm crescător. Metoda se bazează pe
următoarea idee:
Repetă
o presupunem că vectorul este sortat
o parcurgem vectorul
dacă două elemente învecinate nu sunt în ordinea dorită
le interschimbăm
schimbăm presupunerea inițială
Până când vectorul devine ordonat
do
{
ok = 1; ///pp. că vectorul este sortat
for(int i = 0 ; i < n - 1 ; i ++)
if(v[i] > v[i+1]) ///se identifică o pereche neordonată
{
int aux = v[i];
v[i] = v[i+1];
v[i+1] = aux;
ok = 0; ///vectorul nu e sortat încă
}
}
while(ok==0); ///se repetă parcurgerea cât timp vectorul nu e ordonat
Sursa: https://www.pbinfo.ro/articole/5589/metoda-bulelor
Aici aveți și o simulare: https://www.youtube.com/watch?v=lyZQPjUT5B4