Sujungti Rūšiuoti: Aprašymas algoritmo ir skirtumai nuo kitų tipų duomenų rūšiavimo

Įvairių programų kūrimas yra beveik visada programuotojas turi kreiptis į rūšiavimo optimizuoti veiklos algoritmai, siekiant pagerinti paieškos operacijos efektyvumą, ir tt Šiandien yra daug skirtingų išdėstymo būdai elementai tam naudoti: .. Sujungti rūšiuoti, su raktu, ir tt Rūšiuoti .. sudaro operacijų rinkinį, kurio išėjimas veda į sekos tipo objektų didėjančia arba mažėjančia tvarka - priklausomai nuo reikalavimų nkretnoy užduotis.

Visi įvairovė rūšiavimo algoritmai gali būti skirstomi į dvi kategorijas: užsakyti matricas ir išdėstymo failus tam tikra tvarka. Pirmojo tipo objektų, gali būti realizuojami ne tik atmintyje, bet ne vežėjo sąlyga, kad prieiga prie ji yra atvira tiesiogiai. Antroji kategorija objektų turėtų būti fizinėje laikmenoje: disko arba juosta.

Pagrindinis skirtumas tarp masyvo elementais užsakymas ir vietą pasiulymu bylas tam, kad visi masyvo nariai yra prieinama bet kuriuo metu, kai jie yra prieinama, todėl rūšiavimo procesas prasideda iš karto po paleidimo procedūrą be pertraukos, susijusios su iš nebuvimu elementas. Tuo pačiu metu, tvarkyti failus bet kuriuo metu gali būti suteikta prieiga tik ribotą rinkinį nariams.

Gana dažnai naudojami tvarkyti failus sujungti rūšiuoti, kuris yra sukurtas remiantis pagrindinių elementų išdėstymo principus tam tikra tvarka. Apskritai, rūšiavimo procedūra gali būti apibūdinta taip: konkretus duomenų segmentas yra paskiriami ir naudojami kaip raktą. Pavyzdžiui, apsvarstyti rūšiavimo pašto daiktus nurodytu indeksu pavyzdį. Kaip rezultatas, algoritmas nėra padaryti pilną analizę informacijos, bet su didele tikimybe rūšiuoja būtinų elementų.

Pagrindinis skirtumas tarp nuosekliųjų failus failo su tiesioginės prieigos teikimo yra tai, kad jie gali būti ant žiniasklaidos, kuri yra sunku organizuoti nuolatinę tiesioginę prieigą. Be to, šie failai paprastai neturi naudoti fiksuotą ilgį saugomus įrašus. Dėl šių eilės bylų, naudojamų tik dviem atvejais funkcijos:

- Jei reikia, naudokite informacijos vežėjas, remiantis nuosekliu prieigos;

- kai jis yra patogus naudoti kintamo ilgio įrašus.

sujungti rūšiavimas yra naudojamas gana dažnai šiuolaikinėje programinės įrangos. Tai yra dėl to, nuosekliųjų failus paplitimą. Pavyzdžiui, beveik visi tekstiniai failai yra nuoseklūs. Nepaisant to, kad atlygis paeiliui organizuoto failą patogumui kaip duomenų failą, toks požiūris yra neįmanoma, t. Norėdami. Visiems failo elementų neįmanoma spręsti aparatūros, fiziškai.

sąlajos rikiavimo algoritmas tapo, iš tiesų, vienintelis būdas rūšiuoti nuosekliųjų failus. Nepaisant to, kad šiandien yra kiti būdai organizuoti nuosekliąsias failus, šis metodas vis dar yra vienas iš populiariausių. Rūšiuoti sujungti natūraliai reiškia atskyrimo failą į dviejų dalių, kiek yra informacijos apimties. Be to, kiekvienas failas yra laipsniškas skaitymas kiekvienos tie, kurie tuo metu, elementas. Užsakytos elementai yra išdėstyti į trečią failą tam, kuri yra toliau padalintas į dvi panašaus dydžio. Taigi, ir sujungti rūšiuoti. Pascal, C Pagrindinis - labiausiai žinoma programavimo kalbas remti šioje rinkdama sekos failų tipą įgyvendinimą.