Merge Sort: description of the Rêbaza û cudahiyên ji cureyên din ên sorting welat

Ên pêşvebirina bernameyên cur bi hema tim bernamesaz û divê ji bo bikaranîna gaven to optimize algorîtmayên performance ji bo çêtirkirina performansê operasyona lêgerîn, û hwd. Îro li gelek hêmanên teknîkên layout cuda li gor pergala li wir nêv: .. sort Merge, bi a key, û hwd. Sort .. temsîl dike set operasyonên, di encam de yên ku ber bi sequencing-type tiştên di ascending an xwarê, da - li gor daxwazên ji bo Erka nkretnoy.

Hemû cîhêreng ên ji algorîtmayan gaven xetabar array û files layout li nîzama taybetî: dikare di nav du beşan dabeş. The type yekemîn ya objects dibe ku ne bi tenê di bîra avêtin, lê li hilgirê şertê ku access to it rasterast vekirî ye. Kategoriya duyem ji tiştên ku divê di navîn berçav be: disk an tape.

Cidahiya serekî di navbera nizamî yên hêmanên array de û cihê di da, diyar kir ku files e ku hemû endamên array, li her demê dema ku ew tê xwestin bi berdest in, û ji ber vê yekê, di pêvajoya ji bo rêzkirinê ya di cih de dest pê dike, piştî pêvajoya kirarî ya destpêkê ya bêdem related to the unavailability of a element. Di heman demê de, di rêvebirina files, li her demê dayîn dibe ku gihîştina bi tenê ji bo set sînorkirî ji endamên dayîn.

Gelek caran ji bo birêvebirina files merge sort ye, ya ku li ser hêmanên bingehî yên li ser prensîbên arrangement di da hinek bi pêş de tê bikaranîn. Bi giştî, prosedûra gaven dikare wekî wiha ne: derdoreke daneyên taybet veqetand û wek key bikaranîn. Wek nimûne, mînak ji bo rêzkirinê bê tomar mail li index xwe dişinî bifikirin. Di encama vê çalakiyê de, rêbazeke nade analîzên tevahiya agahiyên ku ne, lê belê bi îhtimaleke mezin cûreyên hêman pêwîst.

Cidahiya serekî di navbera files piralî yên li ser file bi hazirîya yekser e ku ew dikarin li ser medyayê, ku ji bo amadekirina yekser daîmî zehmet danîn. Li gel vê, ev pel ne usually a length navder ji bo records profîlek bi kar tînin. Ji ber van taybetmendiyên files piralî tenê di du rewşan de tê bikaranîn:

- Eger pêwîst bike, bi kar tînin hilgira agahiyan, li ser bingeha gihîştina piralî;

- dema ku ew musaît e ji bo bikar records variable-length.

merge rêzkirinê gelek caran li software modern de tê bikaranîn. Ev e ji ber belavbûna files piralî. Ji bo nimûne, hema hema hemû pelên bi rêva bibe. Tevî ku rehetîya çavan sequentially file bi rêxistin wek file welat, bi vî rengî nêzîkatiyeke ne gengaze, t e. To. To hemû hêmanên file ne mimkun e ji bo çareserkirina hardware, fîzîkî.

mergesort bû, di rastiyê de, ku riya bi tenê bi xwe çareyekê ji files piralî. Bi tevî, ku îro ne bi rêbazên din ên rêxistin files piralî yên li wê derê, bi vê rêbazê hîn jî yek ji yên herî populer. Sort merge xwezayî tê qestkirin file veqetandina nav du beşên bi volume of information wekhev. Wekî din, her yek ji file e, xwendina hêdî hêdî ji hev element ji wan kesên ku di gavê de berdest in, hene. hêmanên ferman bi li gor pergala ku di dosyeya sêyem, ya ku bêhtir di nav du similar-normê dabeş sazkirin. Bi vî awayî, û merge sort. Pascal, C, Basic - zimanan bernameyên herî zêde tê zanîn ku piştgiriya cîbicîkirina vê cureyê pelan de cihekê danberhev.