Metode populare de grupare a elementelor de matrice: inserare, sortare și cu o cheie

Una dintre sarcinile permanente atunci când se lucrează cu un astfel de element de program ca și o matrice - este comanda conține membri în ordine crescătoare sau descrescătoare. Căutarea rezolva problema sortării unei matrice - sarcină urgentă astăzi ca programatori, matematicieni și teoreticienilor.

Atunci când se lucrează cu matrice de sortare a înțelege procedura de regrupare există anumite seturi de elemente în ordinea corectă. Destul de des, atunci când se ocupă cu volume mari de date, programatorii vor prefera să nu pentru a sorta în mod direct datele și pentru a efectua elementele index de rearanjare. Se presupune că sortarea se face pe cerințele unei sarcini specifice, și, prin urmare, această metodă nu este universală și este specific.

sortare sarcină este, în plus față de problemele de cercetare fundamentală în dezvoltarea de algoritmi și programare. Acest lucru se datorează faptului că rearanjate obiecte - un angajament de a reduce timpul și resursele în program, care, desigur, este în întregime pozitiv. Programarea aplicarea pe scară largă găsit inserții și sortare cu ajutorul unei chei.

Una dintre metodele de sortare cele mai elegante - cu utilizarea unei chei speciale, și anume secțiunea de date, care identifică în mod unic ordinea elementelor, dar nu păstrează un plin valorile elementelor structurale. Pentru a ilustra această metodă, puteți utiliza poștal index. Indicele nu oferă informații complete despre adresa, dar identifică în mod unic locația oficiul poștal, și, prin urmare, mișcarea primară a literelor. Această valoare element de matrice și aceeași cheie.

Esența acestei metode de sortare este redusă la următoarea schemă de acțiune. În primul rând, se creează o nouă serie de date, care copiază succesiv elemente ale matricei originale. În acest caz, ordonarea este după cum urmează: la capătul șirului creat este format de celulă, și apoi, un element de analiză, în picioare în fața unei celule goale. Dacă mai este introdus elementul, apoi reprofilarea acesteia are loc la celula goală, și este format în noua locație. Și deci nu este calcularea poziției pe care doriți să transferați un membru al matrice vechi. În cazul în care o celulă goală este primul element de matrice, se transferă imediat membru se face dintr-o matrice anterioară.

Sortarea inserturi - de asemenea, una dintre metodele de organizare aplicabile în mod obișnuit ale secvenței. În acest caz, de la sine, această metodă este foarte simplă și se regrupeze, ceea ce este important pentru programul nu necesită alocarea de memorie suplimentară. Schema funcționează după cum urmează: în primul rând, ia o pereche de membri matrice adiacente, iar în cazul în care primul element este mai mare decât al doilea, se schimbă locurile. Și o astfel de operațiune simplă continuă, atâta timp cât aceste perechi nu vor fi detectate. În cazul în care algoritmul de sortare a fost finalizat cu succes, toate datele din matrice este sortat cu succes. Desigur, acest lucru este posibil și inserarea sortare în ordine descrescătoare, și în același timp, pe care doriți să modificați starea unei perechi de elemente în mișcare. În cazul în care primul termen este mai mic decât al doilea, într-o pereche de rearanjare. Sortarea inserturi - una dintre cele mai populare algoritmi pentru matricele de sortare, care este utilizat pe scară largă în rezolvarea problemelor de tot felul.

Sortare după inserare poate fi îmbunătățită în parametrii de performanță. Pentru a îmbunătăți funcționalitatea de a face modificări modelul de căutare. Ca urmare a îmbunătățirii acestei proceduri a produs o nouă metodă de regrupare - sortare inserții binare. Particularitatea acestei metode este de a aplica o căutare binară în matrice, reducând astfel secvența procesată algoritm.