Documente Academic
Documente Profesional
Documente Cultură
L. A. Fulop
Curs 3
2 1 1
7 13 20 9 11 12
7 13 20 9 11 12
2 1
7 13 20 9 11 12 2 7 13 20 9 11 12
7 13 20 9 11 12 1 2 7 13 20 9 11 12
13 20 9 11 12 1 2 7 9 13 20 11 12
13 20 11 12 1 2 7 9 11 13 20 12
13 20 12 1 2 7 9 11 12 13 20
13 20 1 2 7 9 11 12 13 20
20 1 2 7 9 11 12 13 20
Cite numere intr-un sir: NR Citit doua siruri de numere: V1[], V2[]
Nu (False)
Este V1[j]<=V2[k]?
Nu( False)
Nu(False)
Da(True)
Da (True)
Nu (False)
Nu (False)
1000
1000
4x1.000=4.000 pai
2x4.000=8.000 pai
1x4.000=4.000 pai
Cum ordonm?
8
Reinem primul numr
2 2
4 4 4
9 9 9 9
3 3 3 3
6 6 6 6
8 8
Rezult
2 2 8
2
Reinem primul numr
4 4
9 9 9
3 3 3 3
6 6 6 6
8 8
Rezult
2 2 2 4 4
2
Reinem primul numr
4 4 4 4
8 8 8 8
3 3
6 6 6
9 9
Rezult
2 2 2
3 3 9
2
Reinem primul numr
4 4 4 4
8 8 8 8
3 3 3 3
6 6
9 9
Rezult
2 2 2
6 6 9
Rezultat secvena 1
Dup secvena 1 avem irul:
2
Reinem primul numr
4 4 4 4
3 3
6 6 6
9 9 9 9
8 8
Rezult
2 2 2
3 3 8
2
Reinem primul numr
4 4 4 4
3 3 3 3
6 6
9 9 9
8 8
Rezult
2 2 2
6 6 8
Rezultat secvena 2
Dup secvena 2 avem irul: 2 4 3 6 8 9
2
Reinem primul numr
3 3
6 6 6
8 8 8 8
9 9 9 9
4 4
Rezult
2 2 2 3 3
2 2 2
3 3 3
4 4 4
6 6 6
8 8 8
9 9 9
Rezultat secvena 3
Dup secvena 3 avem irul:
2 2 2
3 3 3
4 4 4
6 6 6
8 8 8
9 9 9
2 2
3 3
4 4
6 6
8 8
9 9
Am parcurs o ecven n care nu am fcut nici o schimbare de poziie! Ce nseamn acest lucru? nseamn c irul a fost deja ordonat!!!
Cite numere in sir: NR Cite numere in sir: NR Citit numerele din sir: v[ ]] Citit numerele din sir: v[ cont=1 Pana cont == 1
True
Nu (False)
Este v[i]>v[i+1]?
Da(True) Nu (False)
N min = n 1
N max = n (n 1)
Min(Deja sortate)
2500
Max(Sortate invers)
2000
1500
1000
500
0 0 10 20 30 40 50
Concluzie
Este esenial ca la dezvoltarea unui program de calcul (mai ales la unu intensiv din punct de vedere matematic) s studiem eficiena algoritmului utilizat!!!