Selecție Sortare

Una dintre cele mai importante modalități de a lucra cu datele sunt sortate. Utilizarea sa nu este doar mai rapid, dar, de asemenea, simplifică foarte mult necesar și important în procesul de programare. Înguste spălate departe această noțiune în rândul programatorilor este ordonarea înregistrărilor în baza de date.

Metodele de sortare sunt relevante pentru această zi, cu toate că progresul tehnologic îmbogățit și metode moderne de lucru echipamente informatice. Renumitul om de știință în domeniul său D. Knuth susține că aproape jumătate din timp pentru a lucra la procesarea datelor ocupat sortarea acestora. El subliniază trei motive care explică acest curs de evenimente:

1. Selecția și alte metode de sortare este utilizat pe scară foarte largă.
2. Algoritmul său este adesea folosit fără nevoi speciale.
3. Pentru atingerea obiectivelor utilizate de model imperfect.

Pentru a accelera procesarea datelor, trebuie mai întâi să găsească o soluție la aceste probleme. Programatorii încearcă să creeze o structură care să se poate folosi algoritmi atunci când este nevoie. În cazul în care este creat, accelera foarte mult de lucru cu un volum mare de date și va exista un considerabil resurse de calcul de economisire. Dar până ce se întâmplă, și ne vom uita la metodele de sortare existente în prezent.

Toate acestea sunt împărțite în interne și externe. Esența primei metode este că toate înregistrările sunt sortate, plasate în memoria aparatului. Dar atunci nu necesită procese de sortare externe, și de multe ori acestea se bazează pe prima dintre aceste metode, cu adăugiri minore.

Sortare opțiune, care vor fi discutate se referă la interior. Este necesar să se oprească pe ea mai în detaliu, deoarece acest tip de procesare vă permite să sortați mai flexibil și profitabil. Metodele ei sunt împărțite în 4 grupe principale:

1. sortare de inserare.
2. numărare de procesare.
3. proces de schimb.
4. Selecție Sort.

Trebuie remarcat faptul că nu există nici o distincție clară între cele două, acestea sunt strâns legate între ele și sunt foarte asemănătoare între ele. Acest lucru conduce la existența unei legături clare în munca lor. Cel mai simplu exemplu de lucru cu procesarea datelor permite sortarea numărare. Este ca și cum baza pentru alții, dar astăzi rar folosite. O altă metodă - Insert - este mai important. Ideea lui este că se adresează în mod specific cheia este plasat pe scaunul alocat acestuia. Dar aici există o serie de inconveniente și afectează negativ activitatea numărului mare de înregistrări. Multe metode foarte productive de prelucrare a datelor sunt prezente în Exchange Sort. Cele mai populare și cel mai evident în acest grup - așa-numita metodă de bubble. Munca în ea se bazează pe următorul algoritm: o comparație a înregistrărilor succesive efectuate în mod constant și, în cazul în care valoarea primul dintre ele mai mult, atunci ei sunt pur și simplu inversate. Procesul se duce la ordonarea completă.

Și, în sfârșit, unul dintre cele mai importante, dar la procesarea bazei de date modalități simple de același timp - opțiunea de sortare. După cum sa menționat mai sus, se referă la un grup de interne și pe aceasta, poate fi conectat la mai multe tipuri. Esența metodei - selectarea și elementul unul multiplu. Acțiunile sunt efectuate în următoarea ordine: cel mai mic este selectat dintr-un element din listă, atunci ar trebui să fie trimise la zona de ieșire și valoarea sa de înlocuire cu mai mult decât ceilalți. Secvența de acțiuni se repetă până când o selecție completă a tuturor datelor listă.

Este clar că punerea în aplicare a algoritmului necesită vizibilitatea tuturor elementelor și, în plus, câmpul pentru datele de ieșire. Și aici există este modul cel mai natural - sortare alegere simplă, care este de rupere lista în mai multe. Atunci când trebuie să aleagă cel mai mic element din matrice și schimb de locuri cu el mai întâi. Peste acele elemente care au fost din nou fac astfel de manipulări pentru respectarea deplină.