Documente Academic
Documente Profesional
Documente Cultură
ALGORITMUL
V1
Citeste n
Citeste sirul a cu n elemente
ok=1
k=1
Cat timp (ok=1)
{
ok=0 // se presupune ca sirul este sortat
Pentru i=1,n-k executa
Daca a[i]>a[i+1] atunci
{
aux=a[i]
a[i]=a[i+1]
a[i+1]=aux
ok=1
}
k=k+1
}
Se afiseaza sirul a
4
V2
Citeste n
Citeste sirul a cu n elemente
k=1
repeta
{
ok=0 // se presupune ca sirul este sortat
Pentru i=1,n-k executa
Daca a[i]>a[i+1] atunci
{
aux=a[i]
a[i]=a[i+1]
a[i+1]=aux
ok=1
}
k=k+1
} cat timp ok=1;
Se afiseaza sirul a
5
b[nr[i]+1]=a[i]
Afiseaza sirul b
Citeste n
Citeste sirul a cu n componente
Pentru i=1,n-1 executa
{
min=a[i]
p=i
Pentru j=i+1,n executa
Daca a[j]<min atunci
7
{
min=a[j]
p=j
}
Daca p!=i atunci
{
aux=a[i]
a[i]=a[p]
a[p]=aux
}
}
Afiseaza sirul a
Citeste n
Citeste sirul a cu n elemente
Pentru i=2,n executa
{
t=a[i]
j=i-1
Cat timp a[j]>t si j>0 executa
{
a[j+1]=a[j]
j=j-1
}
a[j+1]=t
}
Afiseaza sirul a