marți, 21 septembrie 2010

21 09 2010

METODE DE ORDONARE
1.Alcoritmul de sortare prin metode bulelor(bubleson)
se parcurge vectorul operand inter schimbari atat timp cat mai exio pereche de a[i],a[i]>a[i+1].
#include
int main()
repeta
ok=fals
pentru i=1,n-1 executa
daca a[i]>a[i+1]
atunci a[i],a[i+1]
ok adevarat
sf daca
sf pt
pana cand ok=fals
prob1.Se citeste un vector cu n componente intregi sa se sorteze crescator vectorul si sa se afiseze dupa sortare .
2.Algoritmul de sortare prin selectie directa
pt i=1,n-1executa
pt j=i+1,n executa
daca a[i]>a[j] atunci
schimbaa[i],a[j]
sf daca
sf pt
sf pt
3.3.Detectarea minimului .Se cauta cel mai mic element din sir si se aducepe prima pozitie . se aplica acelasi algoritm pt subsirul obtinut
prin sirul principal mai putin prima pozitie .
pti=1,n-1 executa
min =i
pt j=i+1,n executa
daca a[min]>a[j] atunci
min =j
sf daca
sf pt
sf pt

Niciun comentariu:

Trimiteți un comentariu