Sortare prin metoda bulelor Bubble Sort

Sortarea prin metoda bulelor

Bubble Sort

Sortarea prin metoda bulelor Bubble Sort este o metoda mai putin efectiva de sortare dar are un algoritm destul de simplu de inteles.
Ideea de baza a sortarii prin metoda bulelor este in a parcurge vectorul de la stanga spre dreapta, fiind comparate elementele alaturate, de pe pozitiile i si i+1. Daca vor fi gasite 2 elemente care nu respecta ordinea, valorile lor vor fi interschimbate.
Parcurgerea vectorului de la stinga spre dreapta se va repeta atat timp cat nu vor fi intalnite elemente neordonate.

void bubblesort(int v[],int n)
{
int i,ok,aux;
do
{
ok= 0;
for(i = 0; i < n-1; i++)
if(v[i] < v[i+1])
{
aux = v[i];
v[i] = v[i+1];
v[i+1] = aux;
ok= 1;
}
}while(ok);
}

%d bloggers like this: