Sortarea unei matrice

Unele operațiuni tipice cu matrice

operații tipice matrici includ următoarele:

* Căutarea într-un element de matrice predeterminat;

* Caută în matrice elementului maxim sau minim;

Prin matrice se înțelege afișarea de ieșire de valori ale elementelor de matrice. Dacă programul pe care doriți să o afișați valorile tuturor elementelor din matrice, atunci este convenabil să se utilizeze o instrucțiune pentru variabila contor, care poate fi folosit ca un index de matrice.

De exemplu, un program care afișează la numerele și numele tipărite zilele săptămânii, zi stocate în matrice pot fi puse în aplicare după cum urmează:

zi. Array [1..7] string [11];

Derivarea elementele individuale indicate în general indicii lor. De exemplu:

i: = 3; j: = 2; k: = 5;

Ca rezultat, ecranul afiseaza o [3,2,5] = 7,5.

Valorile inițiale ale elementelor de matrice pot fi definite în cadrul programului, sau prin specificarea matrice. În al doilea caz, matrice este descris în secțiunea Const, iar elementele sunt transferate prin virgulă și închise în paranteze. Numărul de valori inițiale trebuie să corespundă strict la numărul de elemente de matrice.

Type Dim2 = array [1..2] din întreg;

Dim4'3'2 = array [1..4,1..3] de Dim2;

b. Dim4'3'2 = (((0,1), (0,4), (5, -7)),

Deoarece producția de matrice, punerea în aplicare în mod convenabil folosind un pentru instruire. Pentru a programa utilizatorul știu ce se așteaptă ca element de matrice de intrare a programului ar trebui să fie organizate pentru a afișa sugestii de intrare Perel a următorului element al matrice. Prompterul indică de obicei, indicele matrice.

Prin sortare matrice este elementele permutările de proces pentru a le organiza în funcție de unele criterii. De exemplu, în cazul în care există o serie de numere întregi A, apoi, după sortare ascendentă condiții trebuie să fie îndeplinite:

în cazul în care - limita superioară a indicelui de matrice.

Deci, cum poti compara variabile de tipuri de INTEGER, REAL, CHAR și STRING, pot sorta tablouri ale acestor tipuri.

sortare sarcină comună în sistemele de informații și este utilizat ca o etapă preliminară a problemei de căutare, ca de căutare într-o matrice ordonate (sortate) și efectuate mult mai rapid decât în ​​dezordonate.

Există mai multe metode (algoritmi) de sortare matrice. Luați în considerare următoarele două metode:

* Metoda de selecție directă

* Metoda schimbului direct