Question

Poate sa-mi spuna cineva cum lucreaza si ce face algoritmul asta?

for(j=1;j<=2;j++)
{
for(i=1;i {
if(v[i]>v[i+1])
{
v[0]=v[i];
v[i]=v[i+1];
v[i+1]=v[0];
}
}
}

Answer 1

Algoritmul parcurge de doua ori un sir si ia cate o pereche: daca elementul din dreapta este mai mic, il schimba cu actualul. Se sorteaza doar elementele de pe pozitia 1 incepand, 0 este variabila auxiliara pt interschimbare.

Exemplu:

Sirul 0 6 3 5 7 4 cu n = 5

0 este elementul ce se afla in v[0], el nu va fii inclus in sortare.

Se parcurge sirul: 6 > 3 => il inverseaza, noul sir devine 3 6 5 7 4

6 > 5, se schimba, devine 3 5 6 7 4

6 < 7, ramane

7 > 4 => 3 5 6 4 7

Inca o data

3 < 7

5 < 6

6 > 4 = > 3 5 4 6 7

6 < 7

Deci rezultatul va fii 3 5 4 6 7