Jingħaqdu Sort: Deskrizzjoni tal-algoritmu u d-differenzi minn tipi oħra ta 'għażla tad-data

L-iżvilupp ta 'programmi varji huma kważi dejjem programmer għandhom jirrikorru għall-użu ta' għażla biex jottimizzaw algoritmi biex itejbu l-prestazzjoni tal-operazzjoni ta 'tiftix, u l-bqija N. Illum hemm metodi differenti ħafna ta' arranġament tal-elementi fl-ordni:. Jingħaqdu sort, il-formula, eċċ D. Sortjar. jirrappreżenta sett ta 'operazzjonijiet, l-output tagħhom iwassal għal oġġetti tat-tip sekwenzar fil axxendenti jew f'ordni dixxendenti - skond il-ħtiġijiet għall kompitu nkretnoy.

varjetà kollha ta ' issortjar algoritmi jistgħu jinqasmu f'żewġ kategoriji: tordna matriċi u fajls tqassim fl-ordni speċifika. L-ewwel tip ta 'oġġetti jistgħu jintremew mhux biss fil-memorja, iżda bi trasportatur sakemm l-aċċess għaliha huwa miftuħ direttament. It-tieni kategorija ta 'oġġetti għandu jkun mezz tanġibbli: diska jew tejp.

Id-differenza ewlenija bejn l-ordni tal-elementi array u l-post fl-ordni iddikjarat tal-fajls huwa li l-membri kollha tal-firxa huma disponibbli fi kwalunkwe ħin li jiġu aċċessati, u għalhekk, il-proċess ta 'għażla jibda immedjatament wara l-proċedura istartjar mingħajr interruzzjoni relatati mal-indisponibbiltà ta' element. Fl-istess ħin, jimmaniġġjaw fajls fi kwalunkwe ħin partikolari jistgħu jingħataw aċċess biss għal sett limitat ta 'membri.

Spiss użati biex jimmaniġġjaw fajls jingħaqdu sort, li huwa żviluppat fuq l-elementi fundamentali tal-prinċipji ta arranġament f'ordni partikolari. B'mod ġenerali, il-proċedura issortjar jistgħu jiġu deskritti kif ġej: segment speċifiku tad-data huwa allokat u użat bħala ċ-ċavetta. Bħala eżempju, jikkunsidraw l-eżempju ta 'għażla oġġetti postali fi indiċi speċifikat. Bħala riżultat, l-algoritmu ma jagħmilx analiżi kompleta tal-informazzjoni, iżda bi probabbiltà għolja xorta l-elementi meħtieġa.

Id-differenza ewlenija bejn il-files sekwenzjali fuq il-fajl mal-provvista ta 'aċċess dirett huwa li jkunu jistgħu jitqiegħdu fis-midja, li huwa diffiċli li torganizza aċċess dirett permanenti. Barra minn hekk, dawn il-fajls normalment ma tuża 'tul fiss għar-rekords maħżuna. Minħabba dawn il-karatteristiċi tal-fajls sekwenzjali użati biss f'żewġ sitwazzjonijiet:

- Jekk meħtieġ, tuża t-trasportatur informazzjoni, ibbażata fuq l-aċċess sekwenzjali;

- meta huwa konvenjenti għall-użu rekords ta 'tul varjabbli.

jingħaqdu issortjar huwa użat spiss fis-software moderni. Dan huwa dovut għall-prevalenza ta 'fajls sekwenzjali. Per eżempju, kważi fajls kollha test huma konsistenti. Minkejja l-konvenjenza ta 'konsiderazzjoni sekwenzjalment fajl organizzat bħala fajl tad-data, tali approċċ huwa impossibbli, t. Biex. Biex elementi kollha tal-fajl huwa impossibbli li jiġu indirizzati l-hardware, fiżikament.

mergesort saret, fil-fatt, l-uniku mod biex issolvi ta 'fajls sekwenzjali. Minkejja l-fatt li llum hemm metodi oħra ta 'organizzazzjoni fajls sekwenzjali, dan il-metodu għadu wieħed mill-aktar popolari. Sort jingħaqdu naturalment jimplika fajl separazzjoni f'żewġ partijiet indaqs għall-volum ta 'informazzjoni. Barra minn hekk, kull wieħed mill-fajl hemm qari gradwali ta 'kull element ta' dawk li huma disponibbli fil-mument. Elementi ordnati huma rranġati fl-ordni fit-tielet fajl, li hija aktar diviża f'żewġ simili ta 'daqs. Għalhekk, u jingħaqdu tip. Pascal, C, Bażiku - ipprogrammar ta 'lingwi l-aktar magħrufa jappoġġaw l-implimentazzjoni ta' dan it-tip tal-fajls sekwenza kollazzjonar.