Algoritmii de sortare ca acestea sunt

Sortarea este aranjarea obiectelor într-o anumită ordine, de exemplu, în ordine crescătoare sau descrescătoare. În general, ordonarea elementelor - cele mai comune de manipulare a datelor pentru a facilita căutarea ulterioară a informațiilor necesare. Acest lucru se referă în mare măsură la diverse sisteme de management al bazelor de date. algoritmi de sortare există în număr mare în acest moment în timp, chiar dacă acestea au caracteristici similare (etape): compararea și permutare a elementelor în perechi, atâta timp cât secvența nu va fi comandat.

algoritmi de sortare pot fi clasificate în interne și externe. Primele sunt caracterizate prin faptul că toate elementele care urmează să fie sortate sunt introduse în memorie și pot avea acces aleator la oricare dintre ele. Acesta din urmă poate lucra cu datele introduse în memoria externă (un fișier). Accesul la aceste elemente pot fi puse în aplicare succesiv.

Elementele de sortare preferate atunci când sunt în structura unui tablou unidimensional. Fiecare astfel de element are un număr de serie, și adresa de la elementul matrice are loc pe index. algoritmi de sortare, în acest caz, sunt cele mai simple și simplu de utilizat.

Luați în considerare metoda internă algoritmului de sortare descendentă cu bule și versiunea îmbunătățită, o utilizare de timp diferite pentru sortare. Sortare după balon are de fapt mai multe nume. De asemenea, este numită o metodă de sortare liniară sau schimb opțiunea de sortare. Dar, cu toate acestea, nu este în titlu. De ce este un balon? Odată ajuns în apă, bula de aer va apărea, așa cum este mai ușor. De exemplu, dacă sortați de ascendent partea de sus ar fi cea mai mică a elementelor.

Să considerăm o primă variantă de sortare bula algoritmului de matrice. Verbal algoritm matrice de sortare, având identificatorul mas și constând din N elemente, după cum urmează:

1. Pune pe locația primului element (mas [1]), cel mai mare element al șirului. Pentru a face acest lucru, vom compara-l transformă toate elementele rămase (mas [2], mas [3] ... mas [N]). Dacă găsiți că oricare dintre celelalte elemente este mai mare decât mas [1], este necesar pentru a le schimba (printr-o buf variabilă suplimentară).

2. Prin eliminarea din elementul considerare mas [1] și repetați pasul 1 până la mas elementul [2].

3. Aceste etape sunt repetate pentru toate elementele cu excepția ultimei.

Punerea în aplicare a algoritmului bule sortare programare Pascal:

Despre a doua opțiune (metoda avansată bulei) se poate spune că acest algoritm sortarerapidă. Deci, dacă încercați să-l utilizați pentru a sorta matrice este deja sortate, algoritmul termină activitatea după prima trecere a elementelor de matrice. Acest lucru înseamnă că nu vom irosi resurse de sistem și timpul de calcul pe elemente de comparație lipsite de sens.

Aici este punerea în aplicare a algoritmului de sortare pentru limbajul de programare Pascal:

Deci, algoritmi de sortare sunt un mijloc de organizare a secvențelor de date. La selectarea unui algoritm specific ar trebui să ia în considerare costurile în ceea ce privește resursele de timp și de sistem.