Batu ordenatu: algoritmoaren deskribapena eta beste datu ordenazio mota desberdintasun

hainbat programa garatzen dira ia beti programatzaile performance algoritmoak optimizatzeko bilaketa eragiketa errendimendua, etab Gaur hobetzeko asko daude Beste diseinu teknika ordenan elementu sailkatzeko erabilera jo behar: .. Batu ordenatu, gako bat, etab Sort batera .. eragiketa multzo bat adierazten du, zein irteera sekuentziazio-mota objektuak eramaten goranzko edo beheranzko ordenan - to eskakizunen arabera nkretnoy zeregina.

hainbat Guztiak algoritmo ordenatzeko matrizeak eta diseinua fitxategiak ordenatzen ordena jakin batean: bi kategoriatan banatu daiteke. objektuak lehenengo mota ez bota ahal izango dira memorian soilik, baina eramaile batean sartzeko aukera ematen zabalik dago zuzenean. objektuen Bigarren kategorian medium nabaria izan behar du: disko edo zinta.

array elementu ordena eta kokapena adierazi fitxategi ordenan arteko aldea gakoa da array kide guztiak daude eskuragarri edozein denbora denean sar ari dira, eta, beraz, ordenazio prozesua hasten berehala startup prozedura ondoren bat eskuragarri ez egotea lotutako etenik gabe elementua. Aldi berean, kudeatu edozein momentutan fitxategiak eman ahal izango zaie sarbidea kideen multzo mugatu bat bakarrik.

Sarritan fitxategiak ordenatu batzea da, eta antolaketa printzipioak oinarrizko elementuen ordena jakin bat garatu kudeatzeko erabiltzen. Oro har, sailkatzeko prozedura honela azaldu daiteke honako hau: datu segmentu jakin bati esleitu eta gako gisa erabiltzen da. Adibide gisa, kontuan hartu mail elementuak sailkatzeko zehaztutako indize batean adibidea. Ondorioz, algoritmoa ez du informazio azterketa oso bat egiteko, baina probabilitate handia duten beharrezko elementuak ordenatzen.

fitxategiak sequential arteko desberdintasun nagusia sarbide zuzena emateagatik fitxategi piztuta dutela komunikabideak, hau da, zaila zuzeneko sarbide iraunkor bat antolatzea gainean jar daitezke. Horrez gain, fitxategi hauek ez dute normalean erabiltzen gordetako erregistroak luzera finko bat. bi egoeretan bakarrik erabiliko sequential fitxategiak Ezaugarri horiek direla eta:

- Behar izanez gero, erabili informazio garraiolari, oinarritutako sarbide sekuentzialeko on;

- Komeni denean, a aldagai-luzera erregistro erabiltzeko.

batu sailkatzeko erabiltzen da sarritan software modernoan. Hau da fitxategiak sequential nagusitasuna dela eta. Adibidez, ia testu fitxategi guztiak koherentea. kontuan sekuentzialki fitxategia antolatu erosotasuna datuak fitxategi gisa arren, hala nola hurbilketa bat ezinezkoa, t da. gordetzeko. Fitxategia elementu guztiei ezinezkoa da hardware aurre egiteko, fisikoki.

mergesort zen, izan ere, fitxategi sekuentziala ordenatzeko modu bakarra. Izan ere, gaur egun, ez dago beste sequential fitxategiak antolatzeko metodo daude arren, metodo hau ez da oraindik ezagunenetako bat. Sort batu naturalean bereizketa fitxategia dakar bi zati informazio bolumena berdina da. Are gehiago, fitxategi bakoitza ez dutenak daude eskuragarri une honetan elementu bakoitzaren irakurketa mailakatua da. Eskatutako elementu dira hirugarren fitxategia ordena, hau da, are gehiago, bi antzeko tamainako banatzen antolatuta. Horrela, eta ordenatu batzea. Pascal, C, Oinarrizko - gehien ezagutzen programazio hizkuntzak onartzen bildu sekuentzia fitxategi mota hori ezartzeko.