Lomituslajittelu: kuvaus algoritmin ja erot muun tyyppistä dataa lajittelu

Kehittää erilaisia ohjelmia ovat lähes aina ohjelmoija on turvauduttava lajittelun optimoida algoritmit parantaa suorituskykyä hakutoiminnon, ja niin edelleen. N. Nykyään on olemassa monia erilaisia menetelmiä elementtien järjestys järjestyksessä: lomituslajittelu, avaimella, ja niin edelleen. D. lajittelu edustaa joukkoa toimia, jonka lähtö johtaa sekvensointilaatuinen tyypin esineitä nousevassa tai laskevassa järjestyksessä - riippuen vaatimuksista nkretnoy tehtävä.

Kaikki erilaisia lajittelualgoritmeja voidaan jakaa kahteen ryhmään: tilaus taulukot ja asettelun tiedostoja tietyssä järjestyksessä. Ensimmäisen tyypin esineet voidaan sijoittaa paitsi muistiin, mutta kantajaa sillä edellytyksellä, että pääsy on auki suoraan. Toiseen luokkaan kuuluvat esineet tulisi olla konkreettinen keskipitkällä: levylle tai nauhalle.

Keskeinen ero tilaaminen array elementtejä ja sijainti totesi järjestyksessä tiedostot on, että kaikki jäsenet array ovat käytettävissä milloin tahansa niitä käytetään, ja siksi, lajittelu alkaa heti käynnistystä keskeytyksettä liittyvät taas tulee elementti. Samalla, hallita tiedostoja kulloinkin voidaan myöntää pääsy vain rajallinen määrä jäseniä.

Usein käytetty hallita tiedostoja lomituslajittelu, joka on kehitetty peruselementtejä periaatteiden järjestelyn tietyssä järjestyksessä. Yleensä lajittelu menettely voidaan kuvata seuraavasti: a erityisiä tietoja segmentti on kohdistettu ja käytetään keskeisenä. Esimerkiksi harkita esimerkiksi lajittelun postilähetysten tiettyyn indeksiin. Seurauksena, algoritmi ei tehdä täydellinen analysointi, mutta suurella todennäköisyydellä lajittelee tarvittavat elementit.

Suurin ero peräkkäisen tiedostoja tiedoston tarjoaminen suora yhteys on, että ne voidaan sijoittaa media, jota on vaikea järjestää pysyvä suora yhteys. Lisäksi nämä tiedostot eivät yleensä käytä kiinteän pituuden muodossa olevat tiedostot. Koska nämä ominaisuudet peräkkäisiä tiedostoja käytetään vain kahdessa tapauksessa:

- Käytä tarvittaessa tietoja harjoittaja, joka perustuu sarjalukuisissa;

- kun se on kätevä käyttää vaihtelevan tietueilla.

yhdistää lajittelu on käytetty usein modernin ohjelmiston. Tämä johtuu yleisyydestä peräkkäisiä tiedostoja. Esimerkiksi lähes kaikki tekstitiedostot ovat yhdenmukaisia. Huolimatta kätevästi vastikkeen peräkkäin järjestäytyneen tiedoston tiedosto, tällainen lähestymistapa on mahdotonta, t. To. Kaikille osat tiedosto on mahdotonta käsitellä laitteiston, fyysisesti.

lomitusjärjestäminen tuli itse asiassa ainoa tapa lajitella peräkkäisiä tiedostoja. Huolimatta siitä, että nykyään on olemassa muita menetelmiä järjestää peräkkäisiä tiedostoja, tämä menetelmä on edelleen yksi suosituimmista. Sort sulautua luonnollisesti merkitsee erottamista kahteen osaan yhtä suuri tietomäärä. Lisäksi kukin tiedosto on vähitellen lukema jokaisen elementin, jotka ovat tällä hetkellä saatavilla. Määräsi elementit on järjestetty järjestyksessä kolmannen tiedoston, joka on edelleen jaettu kahteen samankokoinen. Siten ja lomituslajittelu. Pascal, C, Basic - tunnetuin ohjelmointikielet tuetaan tämän tyypin lajittelu järjestyksessä tiedostot.