Spajanje: opis delovanja algoritma in razlike med drugimi vrstami naročanja podatkov

Razvoj različnih programov so skoraj vedno programer mora zateči k uporabi razvrščanje za optimizacijo algoritmov zmogljivosti za izboljšanje učinkovitosti delovanja iskanje, itd Danes obstaja veliko različnih postavitev tehnike elemente v vrstnem redu: .. Združi vrste, s ključem, itd Razvrsti .. je niz operacij, zaradi katerih vodi do naročanja podobnih predmetov v padajočem ali naraščajočem vrstnem redu, odvisno od zahtev za specifična naloga.

Vse raznolikosti razvrščanje algoritmov lahko razdelimo v dve kategoriji: naročanje nizov in razporeditev datotek v določenem vrstnem redu. Prva vrsta predmetov se lahko nahaja ne le v RAM-u, ampak tudi na določenem mediju, pod pogojem, da je dostop do njega odprt. Druga kategorija predmetov mora biti na otipljivem mediju: disk ali magnetni trak.

Ključna razlika med naročanja array elementov in lokacijo v navedenem vrstnem redu datotek je, da so vsi člani matrike na voljo v vsakem trenutku, ko so dostopni, zato je postopek razvrščanja se začne takoj po postopku zagona brez prekinitve v zvezi z nerazpoložljivost element. Hkrati lahko pri naročanju datotek v določenem času dostopate samo omejenim članom.

Pogosto je dovolj, da razvrstite datoteke s pomočjo združevalne vrste, ki se razvije na temeljnih načelih razporeditve elementov v določenem vrstnem redu. Na splošno je postopek razvrščanja mogoče opisati takole: določen podatkovni segment je dodeljen in uporabljen kot ključ. Kot primer lahko upoštevate primer razvrščanja poštnih elementov v določenem indeksu. Rezultat tega je, da algoritem ne izvaja popolne analize informacij, hkrati pa z veliko verjetnostjo sortira potrebne elemente.

Glavna razlika med zaporednimi datotekami in datotekami z neposrednim dostopom je, da jih je mogoče dati na medije, kar je težko organizirati stalni neposredni dostop. Poleg tega takšne datoteke navadno ne uporabljajo fiksne dolžine shranjenih zapisov. Zaradi teh funkcij se zaporedne datoteke uporabljajo le v dveh primerih:

- če je potrebno nosilec informacij, usmerjen na zaporedni dostop;

- če je priročno uporabiti spremenljivo dolžino zapisov.

Sortiranje združevanja se pogosto uporablja v sodobni programski opremi. To je posledica široke razširjenosti zaporednih datotek. Na primer, skoraj vse tekstovne datoteke so zaporedne. Kljub priročnosti razmišljanja o zaporedno organizirani datoteki kot nizu podatkov, je tak pristop nemogoč, ker ni mogoče fizično ali fizično dostopati do vseh elementov datoteke.

Sortiranje po združitvi je dejansko edini način za razvrščanje zaporednih datotek. Kljub dejstvu, da danes obstajajo še druge metode za zaporedje zaporednih datotek, ta metoda ostaja ena izmed najbolj priljubljenih. Sortiranje naravnega združevanja vključuje razdelitev datoteke na dva dela, enako količino informacij. Poleg tega iz vsake datoteke postopoma beremo vsak element od tistih, ki so trenutno na voljo. Naročeni elementi so razporejeni v zahtevanem vrstnem redu v tretji datoteki, ki je nadalje razdeljen na dve podobni velikosti. Tako se izvede združevanje. Pascal, C, Basic - najbolj znani programski jeziki podpirajo izvajanje te vrste zaporedja zaporednih datotek.