Ordonarea a n numere se realizază cu ajutorul algoritmului de interschimbare.
Astfel, valorile numerelor vor fi interschimbate două câte două în ordine, pentru a se obţine o ordine crescătoare sau descrescătoare.
Exemplu: Să se afişeze în ordine crescătoare numerele a, b, c.
Pentru ca numerele să fie în ordine crescătoare, următoarele condiţii vor trebui să fie îndeplinite: a<b, b<c şi ab atunci aux←a
a←b
b←aux
dacă b>c atunci aux←b
b←c
c←aux
dacă a>c atunci aux←a
a←c
c←aux
scrie a,b,c
stop
Există 3 metode prin care putem afla maximul şi minimul a n numere.
1. Prin utilizarea următoarelor formule:
max(x,y)=(x+y+|x-y|)/2
min(x,y)=(x+y-|x+y|)/2
Astfel, se va afla maximul sau minimul primelor 2 numere, apoi cel dintre numărul obţinut şi următorul număr, până ce se ajunge la ultimul.
(exemplu) Scrieţi un algoritm care să calculeze şi să afişeze maximul dintre 4 numere.
D.I.: x, y, z, t
D.O.: max(x,y,z,t)
start
citeşte x,y,z,t
max1←(x+y+abs(x-y))/2
max2←(max1+z+abs(max1-y))/2
max←(max2+t+abs(max2-t))/2
scrie max
stop
2. Prin utilizarea structurii alternative cu două instrucţiuni.
start
citeşte x,y,z,t
dacă x>y atunci max1←x
altfel max1←y
dacă max1>z atunci max2←max1
altfel max2←z
dacă max2>t atunci max←max2
altfel max←t
scrie max
stop
3. Prin atribuirea primului număr maximului sau minimului şi utilizarea structurii alternative cu o instrucţiune (comparaţii succesive).
start
citeşte x,y,z,t
max←x
dacă y>max atunci max←y
dacă z>max atunci max←z
dacă t>max atunci max←t
scrie max
stop
Blogul de informatică 