Sortare massiav, programmirovanie-DLA-sshool
Lecția din seria: „Programarea în Pascal“
Prelucrarea și recuperarea informațiilor în rezolvarea multor probleme este mai rapid și mai eficient, în cazul în care datele sunt aranjate într-o anumită ordine. De exemplu, diferite liste de elevi, studenți, angajați - în ordine alfabetică, date numerice de la o valoare mai mare pentru o mai mică (sau invers), etc.
Există destul de multe metode diferite de sortare matrice. grade diferite de eficiență, ceea ce înseamnă că numărul de comparații și numărul de schimburi de produse în procesul de sortare. Să ne gândim în detaliu unele dintre ele.
Sortarea matrice prin simpla selectare
Atunci când sortarea matrice prin selectarea unui algoritm de bază utilizat pentru a găsi maxim (minim), iar numerele de elementul ei.
sortare metodă de selecție algoritm matrice:
- Pentru matricea originală pentru a alege elementul maxim.
- Pentru a schimba locul cu ultimul element (va fi în loc după cel mai mare element).
- Repetați pașii 1-2 cu n-1 elemente rămase, adică să ia în considerare o parte a șirului de primul element la penultima, găsiți elementul maxim în ea și schimba mestamis penultima (n-1) - Element al șirului-lea, apoi restul (n-2 ) -mya elemente și așa mai departe, până când există un element care a stat în locul său.
Atunci când datele sunt schimbate de sortare conținutul variabilelor. Pentru schimbul este necesară pentru a crea o variabilă temporară, care va stoca conținutul unuia dintre variabilele. În caz contrar, se va pierde conținutul.
Problema 1. O serie de 10 elemente sortate în ordine crescătoare de sortare simplu.
Scrieți o procedură. Parametrul de intrare pentru a fi o matrice. El va fi, de asemenea, parametrul de ieșire. De aceea l-am descrie ca un parametru variabil (cheie s var cuvânt).
În procedura buclei exterioare i - specifică lungimea matrice luată în considerare. Acesta va varia de la 2 la n.
Bucla interioară de peste j este folosit pentru a găsi elementul maxim și camerele sale. Valoarea inițială a valorii maxime a rezonabil să ia valoarea ultimului element al șirului în cauză.
Codul de program de procedură:
Atunci când comandați o matrice descendentă trebuie să mutați elementul minim. Ce algoritmul pentru identificarea elementului maxim suficient de semna „>“ schimbare în caracter "<“.
Sortarea array prin schimb simplu (tehnica cu bule)
Cea mai cunoscută metodă de sortare este de a sorta metoda cu bule. Popularitatea sa se datorează unui nume memorabil și un algoritm simplu.
Metoda se bazează pe faptul că, în timpul executării algoritmului elementelor „mai moale“ din matrice treptat „emerge“.
Sortarea matrice Algoritmul ascendent printr-un simplu schimb:
Mai jos este textul de sortare procedură matrice ascendentă de către bula.
Pentru a simplifica matrice în ordinea valorilor trebuie să fie comparate cu elementele simbolului matrice descendent „>“ se înlocuiește cu "<“.