LUCRAREA DE LABORATOR №

Tema: Metode de sortare

0. Se consideră numărul natural N. Scrieţi un program care determină numărul maxim care poate fi
obţinut din cifrele numărului considerat N.

1. Se consideră tabloul unidimensional T[1..n] cu elemente de tip String. Să se compună un

program care va rearanja elementele vectorului T în ordinea crescândă a lungimilor acestora prin
metoda bulelor. Tabloul modificat se va afişa pe ecran.
2. Se consideră tabloul unidimensional T[1..n] cu elemente de tip String. Să se compună un
program care va rearanja caractere fiecărui element al vectorului T în ordine alfabetică prin
metoda selecţiei. Tabloul modificat se va afişa pe ecran.
3. Se consideră tabloul unidimensional T[1..n] cu elemente de tip String. Să se compună un
program care va rearanja caractere fiecărui element al vectorului T în ordine invers alfabetică
prin metoda selecţiei. Tabloul modificat se va afişa pe ecran.
4. Se consideră tabloul unidimensional A[1..n] cu elemente de tip String. Să se compună un
program care va rearanja caractere fiecărui element al vectorului A în ordine alfabetică prin
metoda inserţiei. Tabloul modificat se va afişa pe ecran.
5. Se consideră tabloul unidimensional A[1..n] cu elemente numere întregi. Să se compună un
program care va rearanja toate elementele până la primul element maximal din tabloul A în
ordine crescătoare iar cele ce urmează după acesta –în ordine descrescătoare. Tabloul modificat
se va afişa pe ecran.
6. Se consideră tabloul unidimensional A[1..n] cu elemente numere întregi. Să se compună un
program care va rearanja toate elementele până la ultimul element minimal din tabloul A în
ordine descrescătoare iar cele ce urmează după acesta –în ordine crescătoare. Tabloul modificat
se va afişa pe ecran.
7. Se consideră tabloul unidimensional A[1..n] cu elemente numere întregi. Să se compună un
program care va transcrie la începutul tabloului B[1..n] în ordine descrescătoare elementele lui
negative, apoi ,în continuare, pe cele nenegative în ordine crescătoare.
De exemplu, având A = (4, -8, 7, -6, 0, -7, 5), se va obţine B = (-6, -7, -8, 0, 4, 5, 7).
8. Se consideră tabloul unidimensional A[1..n] cu elemente numere întregi. Să se compună un
program care va transcrie la începutul tabloului B[1..n] în ordine crescătoare elementele lui
nenegative, apoi ,în continuare, pe cele negative în ordine descrescătoare.
De exemplu, având A = (4, -8, 7, -6, 0, -7, 5), se va obţine B = (0, 4, 5, 7, -6, -7, -8).
9. Se consideră tabloul unidimensional A[1..n] cu elemente numere întregi. Să se compună un
program care va transcrie la începutul tabloului B[1..n] în ordine descrescătoare elementele lui
nenegative, apoi ,în continuare, pe cele negative în ordine crescătoare.
De exemplu, având A = (4, -8, 7, -6, 0, -7, 5), se va obţine B = (7, 5, 4, 0, -8, -7, -6).
10. Se consideră tabloul unidimensional A[1..n] cu elemente numere întregi. Să se compună un
program care va transcrie la începutul tabloului B[1..n] în ordine crescătoare elementele lui
negative, apoi ,în continuare, pe cele nenegative în ordine descrescătoare.
De exemplu, având A = (4, -8, 7, -6, 0, -7, 5), se va obţine B = (-8, -7, -6, 7, 5, 4, 0).
11. Fie dat tabloul bidimensional A[1..n,1..m] cu elemente numere reale. Să se compună un
program care va rearanja elementele fiecărei linii a matricei A în ordine crescătoare prin metoda
bulelor. Tabloul modificat se va afişa pe ecran.
12. Fie dat tabloul bidimensional A[1..n,1..m] cu elemente numere reale. Să se compună un
program care va rearanja elementele fiecărei linii a matricei A în ordine descrescătoare prin
metoda selecţiei. Tabloul modificat se va afişa pe ecran.

13. Fie dat tabloul bidimensional A[1..n,1..m] cu elemente numere reale. Să se compună un
 program care va rearanja elementele fiecărei coloane a matricei A în ordine crescătoare prin
metoda bulelor. Tabloul modificat se va afişa pe ecran.
14. Fie dat tabloul bidimensional A[1..n,1..m] cu elemente numere reale. Să se compună un
program care va rearanja elementele fiecărei coloane a matricei A în ordine descrescătoare prin
metoda selecţiei. Tabloul modificat se va afişa pe ecran.
15. Fie dat tabloul bidimensional A[1..n,1..m] cu elemente numere reale. Să se compună un
program care va rearanja elementele fiecărei linii a matricei A în ordine crescătoare prin metoda
inserţiei. Tabloul modificat se va afişa pe ecran.
16. Fie dat tabloul bidimensional A[1..n,1..m] cu elemente numere reale. Să se compună un
program care va rearanja elementele fiecărei coloane a matricei A în ordine descrescătoare prin
metoda inserţiei. Tabloul modificat se va afişa pe ecran.
17. Se consideră matricea A[1..n,1..m] cu elemente numere întregi. Să se compună un program
care va rearanja liniile matricei A astfel încât elementele de pe prima coloană să fie în ordine
crescătoare prin metoda bulelor, folosind o nouă matrice. Matricea nouă se va afişa pe ecran.
18. Se consideră tabloul bidimensional A[1..n,1..m] cu elemente numere întregi. Să se compună
un program care va rearanja liniile matricei A astfel încât elementele de pe ultima coloană să fie
în ordine descrescătoare prin metoda selecţiei, folosind o nouă matrice. Matricea nouă se va
afişa pe ecran.
19. Se consideră tabloul bidimensional A[1..n,1..m] cu elemente numere întregi. Să se compună
un program care va rearanja coloanele matricei A astfel încât elementele de pe prima sa linie să
fie în ordine crescătoare prin metoda bulelor, folosind o nouă matrice. Matricea nouă se va
afişa pe ecran.
20. Se consideră tabloul bidimensional A[1..n,1..m] cu elemente numere întregi. Să se compună
un program care va rearanja coloanele matricei A astfel încât elementele de pe ultima sa linie să
fie în ordine descrescătoare prin metoda selecţiei, folosind o nouă matrice. Matricea nouă se va
afişa pe ecran.
21. Se consideră tabloul bidimensional A[1..n,1..m] cu elemente numere întregi. Să se compună
un program care va rearanja liniile matricei A astfel încât elementele de pe prima coloană să fie
în ordine crescătoare prin metoda bulelor, fără a folosi o nouă matrice. Matricea modificată se va
afişa pe ecran.
22. Se consideră tabloul bidimensional A[1..n,1..m] cu elemente numere întregi. Să se compună
un program care va rearanja liniile matricei A astfel încât elementele de pe ultima coloană să fie
în ordine descrescătoare prin metoda selecţiei, fără a folosi o nouă matrice. Matricea modificată
se va afişa pe ecran.
23. Se consideră tabloul bidimensional A[1..n,1..m] cu elemente numere întregi. Să se compună
un program care va rearanja coloanele matricei A astfel încât elementele de pe prima sa linie să
fie în ordine crescătoare prin metoda bulelor, fără a folosi o nouă matrice. Matricea modificată
se va afişa pe ecran.
24. Se consideră tabloul bidimensional A[1..n,1..m] cu elemente numere întregi. Să se compună
un program care va rearanja coloanele matricei A astfel încât elementele de pe ultima sa linie să
fie în ordine descrescătoare prin metoda selecţiei, fără a folosi o nouă matrice. Matricea
modificată se va afişa pe ecran.
25. Se consideră o propoziţie P formată din cuvinte separate prin spaţiu. Să se compună un program
care va memora cuvintele propoziţiei P într-un tablou liniar, apoi le va sorta în ordine alfabetică.
Tabloul sortat se va afişa pe ecran.
26. Se consideră tablourile numerice A[1..n], ordonat crescător şi B[1..m], ordonat descrescător.
Să se compună un program care va realiza contopirea acestor două tablouri într–un singur tablou
ordonat crescător D[1..n + m]. Tabloul D se va afişa pe ecran.
27. Se consideră tabloul Nume[1..n] în care sunt memorate numele a n elevi şi tabloul Note[1..n] în
care sunt memorate notele medii ale elevilor respectivi. Să se compună un program care va ordona
descrescător elevii în funcţie de mediile obţinute de aceştia.
28. Se consideră tabloul A[1..n] cu elemente numere întregi. Să se scrie un program care determină
2
ce element se află pe poziţia k(dată) în tabloul obţinut din tabloul A prin ordonare, fără a-l ordona
pe A.