Salut !
Sunt mai multe metode de sortare.
Printre acestea se enumera :
- Bubble sort
- Insertion Sort
- Selection Sort
- Quick sort
- Merge sort
Prima metoda studiata este de regula bubble sort.
Uite algoritmul :
int ok=1
while(ok){
ok = 0;
for(i=1;i<n;i++) if(v[i] > v[i+1]){
swap (v[i],v[i+1]);
ok=1;
}
}
Explicatie :
Cat timp vectorul e nesortat se ia la rand fiecare element si e comparat cu cel de dupa el. Daca ordinea nu e cea dorita se schimba elementele intre ele ( swap() ) si se declara vectrul ca fiind nesortat. La fiecare iteratie se presupune initial ca vectorul e sortat, pana la proba contrarie.
Ceilalti algoritmi ii gasesti pe internet unii sunt destul de complicati.
La inceput recomandati sunt bubble sort, insertion sort si selection sort.
