Wrtiteln ( 'Temperatura medie pe săptămână:' sred: 6: 2);
Sortarea unei matrice. Prin sortare matrice este elementele permutările de proces pentru a le organiza în funcție de unele criterii.
On-exemplu, dacă aveți o serie de numere întregi, de asemenea. după sortare condiție ascendentă trebuie să fie îndeplinite:
o [1] <а[2] <. <а[size]
size- unde limita superioară a indicelui de matrice.
Deci, cum poti compara variabile de tip întreg, real, char, string, se pot sorta tablouri ale acestor tipuri.
Sistemele informatice ale sarcinii de sortare Execu-Using setat ca etapa preliminară a problemei de căutare, ca de căutare într-un-chennom ordonate (sortate) matrice se realizează mult mai rapid decât
Există mai multe metode (algoritmi) de sortare matrice. Aici ne uităm la curse-două metode:
metoda de selecție directă
metoda schimbului direct
Sortarea prin selecție directă. Sortarea matrice Algoritmul ascendent prin selecție directă mo-Jette fi reprezentat după cum urmează:
Privind prin matrice a primului element, pentru a găsi minim și
hibrizi-tit-l în locul primului element și în primul rând la un nivel minim.
Privind prin matrice de al doilea element, găsiți minim
l în loc cu al doilea element, și un al doilea loc la un nivel minim.
3. Și așa mai departe până când elementul penultimul.
Mai jos este o matrice sortator de numere întregi vozras-Tanya. Pentru a demonstra procesul de sortare, programul afișează matrice după fiecare element de schimb.
Fig. Selectarea elementului de mijloc al șirului de căutare binară
În cazul în care media este egală cu elementul de model, atunci sarcina este considerat rezolvat.
În cazul în care media este mai mică decât elementul probei, atunci elementul dorit este poziționat deasupra elementului de mijloc (elemente cu numere între verhisred).
În cazul în care celula medie mai mare eșantion, elementul de căutare este situat.
mijloc inferior (între elementele cu indici srediniz.
Odată ce porțiunea din matrice, care poate avea komy căutare element cis efectuat în această parte, alocând element nou mijloc definit. Element mediu Numărul se calculează cu formula (niz-VERH) / 2 + Verh.
Mai jos (Figura) prezintă un algoritm și un cod de program binar de căutare într-o matrice. Operatorii pro-gram adăugat variabile de ieșire VERH, nizisred. Informațiile afișate sunt utile pentru înțelegerea algoritmului. Mai mult, peremennayanpozvolyaet evalueze eficacitatea acestui algoritm este comparat cu căutare metoda de căutare simplă (pentru tablouri, un ascendent-chennyh comandat).
n: integer; (Counter proba de comparare>
writeln ( „binar de căutare în matrice.“);
a scrie ( „Introduceți 9 numerele întregi pe o singură linie prin spațiul liber“);
writeln ( „și apăsați
writeln ( 'Introduceți un model de căutare (întreg)');