Spajanje Razvrsti: opis algoritma in razlike od drugih vrst razvrščanje 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 .. pomeni niz operacij, izhod, ki vodi do objektov zaporedja tipa v naraščajočem ali padajočem vrstnem redu - odvisno od zahtev do nkretnoy naloga.

Vsi različni algoritmi za sortiranje lahko razdelimo v dve kategoriji: naročanje polja in postavitve datoteke v določenem vrstnem redu. Prva vrsta predmetov, ki se lahko odlagajo le v spominu, ampak na nosilcu pod pogojem, da je dostop do je odprt neposredno. Druga kategorija objektov mora biti v otipljivem nosilcu: disk ali 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. Ob istem času, upravljanje datotek, v danem trenutku se lahko odobri dostop le do omejenega nabora članov.

Pogosto se uporablja za upravljanje datotek, urejanje z zlivanjem, ki se je razvil na temeljnih elementov načel dogovora v določenem vrstnem redu. Na splošno se postopek razvrščanja je mogoče opisati takole: določen podatkovni segment dodelijo in uporabljajo, kot ključ. Kot primer vzemimo primer poštne elemente razvrščanja v določenem indeksu. Kot rezultat, algoritem ne bo popolno analizo podatkov, vendar z veliko verjetnostjo razvrsti potrebne elemente.

Glavna razlika med zaporednih datotek na datoteko z zagotavljanjem neposrednega dostopa, je, da se lahko dajo na medije, ki ga je težko organizirati stalen neposreden dostop. Poleg tega so te datoteke običajno ne uporabljate fiksno dolžino za shranjenih zapisov. Zaradi teh značilnosti zaporednih datotek, ki se uporabljajo le v dveh primerih:

- Če je potrebno, uporabite nosilec informacij, ki temelji na zaporednem dostopa;

- če je primerno za uporabo evidence spremenljivo dolžino.

združiti se uporablja pogosto v sodobno programsko opremo sortiranje. To je zaradi razširjenosti zaporednih datotek. Na primer, skoraj vse besedilne datoteke so skladni. Kljub udobje upoštevati zaporedno organizirane datoteke kot podatkovno datoteko, tak pristop je nemogoče, t. Da. V vseh elementov spisa ni mogoče obravnavati strojne opreme, fizično.

zlivanjem postal, v resnici, je edini način, da razvrstite zaporednih datotek. Kljub dejstvu, da so danes drugi načini organiziranja zaporednih datotek, ta metoda je še vedno ena izmed najbolj priljubljenih. Razvrsti združiti seveda pomeni datoteko ločitev na dva dela, ki je enako prostornino informacij. Poleg tega je vsaka datoteke je postopno branje vsakega elementa tistih, ki so na voljo v tem trenutku. Ž elementi so razporejeni v vrstnem redu, v tretjem datoteke, ki se delijo na dva podobna velika. Tako, in združiti vrste. Pascal, C, osnovna - najbolj znanih programskih jezikov podpira izvajanje te vrste primerjalno zaporedje datotek.