Sortați după alegere

O modalitate importantă de a lucra cu datele este sortarea. Utilizarea sa nu doar accelerează, ci și simplifică foarte mult ceea ce este necesar și important în domeniul procesului de programare. Îndepărtarea clară a acestui concept în mediul programatorilor înseamnă ordonarea înregistrărilor în baza de date.

Metodele de sortare sunt relevante pentru această zi, deși progresul tehnic a fost reînnoit cu moduri moderne de lucru tehnologie de calcul. Cunoscut în domeniul său, omul de știință D. Knuth susține că aproape jumătate din timpul lucrat la prelucrarea datelor este ocupat cu sortarea acestora. El subliniază trei motive care explică acest curs de evenimente:

1. Sortarea prin alegere și alte metode este foarte folosită.
2. Algoritmul său este adesea folosit fără nevoi speciale.
3. Un model imperfect este folosit pentru a rezolva sarcinile stabilite.

Pentru a accelera procesul de prelucrare a datelor, este necesar, în primul rând, găsirea unei soluții la aceste probleme. Programatorii încearcă să creeze o structură care ar putea folosi algoritmi atunci când este necesar. Dacă este creată, atunci lucrul cu o cantitate mare de date va accelera semnificativ și va apărea o economie semnificativă a resurselor de calculatoare. Dar până acum nu sa întâmplat acest lucru și vom analiza metodele de sortare existente până în prezent.

Toate acestea sunt împărțite în interior sau exterior. Esența primei metode este aceea că toate înregistrările care sunt sortate sunt plasate în RAM-ul mașinii. Dar când acest lucru nu se întâmplă, sunt necesare procese externe de sortare și adesea ele sunt construite pe primele metode menționate, cu doar mici adăugiri.

Sortarea după alegere, care va fi discutată, se referă la modelul intern. Este necesar să se abordeze mai detaliat, deoarece această metodă de prelucrare permite o sortare mai flexibilă și profitabilă. Toate metodele sunt împărțite în 4 grupe principale:

1. Sortare cu inserții.
2. Prelucrarea datelor prin numărare.
3. Procesul de schimb.
4. Sortați după alegere.

Trebuie remarcat faptul că nu există diferențe clare între ele, ele sunt strâns legate și foarte asemănătoare. Acest lucru cauzează o anumită conexiune în munca lor. Cel mai simplu exemplu de lucru cu prelucrarea datelor este sortarea prin numărare. Este, ca atare, baza pentru alții, dar până în prezent este folosită extrem de rar. O altă metodă - inserție - este mai importantă. Ideea lui este că cheia specială luată în considerare este plasată pe locul atribuit acesteia. Dar aici există o serie de inconveniente și acest lucru se reflectă negativ în lucrul la un număr mare de înregistrări. Există multe metode foarte productive de prelucrare a datelor în sortarea de schimburi. Cele mai populare și vizuale din acest grup sunt așa-numita metodă cu bule. Lucrul în el este construit pe următorul algoritm: compararea înregistrărilor succesive se face secvențial și, dacă valoarea primei este mai mare, ele schimbă pur și simplu locurile. Un astfel de proces merge până la comanda completă.

Și, în sfârșit, una dintre cele mai importante, dar în același timp, necomplicate moduri de prelucrare a bazelor de date se sortează prin alegere. Așa cum am menționat deja mai sus, aparține grupului celor interni și este posibil să se conecteze mai multe tipuri pe baza sa. Esența metodei este alegerea și multiple a unui element. Acțiunile sunt efectuate în următoarea ordine: este selectat cel mai mic element din listă, apoi trebuie trimis la zona de ieșire, iar valoarea sa înlocuită cu mai mult decât toate celelalte. Secvența de acțiuni se repetă până când toate datele din listă sunt complet selectate.

Este foarte clar că implementarea algoritmului va necesita vizibilitatea tuturor elementelor și, în plus, zona de ieșire a datelor. Și aici există modul cel mai natural - această sortare este o alegere simplă, adică divizarea listei în mai multe. Cu aceasta, trebuie să selectați cel mai mic element al matricei și să îl înlocuiți cu primul. Deasupra acelor elemente care au rămas, astfel de manipulări sunt efectuate din nou până la conformitatea completă.