Apvienot Kārtot: apraksts algoritma un atšķirības no citu veidu datu kārtošanu

Dažādu programmu izstrāde ir gandrīz vienmēr programmētājs ir jāizmanto izmantošanu, šķirošanas, lai optimizētu darbības algoritmus, lai uzlabotu meklēšanas darbību rezultātus, utt Šodien ir daudz dažādu izkārtojums metodes elementi secībā: .. Apvienot kārtot ar atslēgu, utt Kārtot .. ir darbību kopums, kuras izejas signāls izraisa secības tipa objektu augošā vai dilstošā secībā - atkarībā no prasībām, lai nkretnoy uzdevums.

Visas šķirnes šķirošanas algoritmu var iedalīt divās kategorijās: pasūta masīvu un izkārtojuma failus noteiktā secībā. Pirmā veida objektu var likvidēt ne tikai atmiņā, bet pārvadātājam nosacījumu, ka tā pieejamības nodrošināšana ir atvērts tieši. Otrā kategorija objektiem jābūt taustāmā nesējā: diska vai lentes.

Galvenā atšķirība starp pasūtīšanu no masīva elementiem un to vietu norādītajā secībā failiem ir tā, ka visi masīva biedri ir pieejami jebkurā laikā, kad tie ir piekļūt, un tāpēc, šķirošanas process sākas tūlīt pēc starta procedūra bez pārtraukuma, kas saistīts ar nepieejamību elements. Tajā pašā laikā, pārvaldīt failus jebkurā brīdī var tikt piešķirta piekļuve tikai ierobežotu locekļu.

Diezgan bieži izmanto, lai pārvaldītu failus apvienot kārtot, kas ir izstrādāts uz galvenajiem elementiem principiem vienošanos, kas noteiktā secībā. Kopumā šķirošanas procedūru var aprakstīt šādi: īpašs datu segments piešķirti un izmantoti kā atslēgu. Kā piemēru var minēt piemēru šķirošanas pasta sūtījumu noteiktā indeksa. Tā rezultātā, algoritms nav veikt pilnīgu analīzi par informācijas, bet ar lielu varbūtību sakārto nepieciešamos elementus.

Galvenā atšķirība starp secīgi failus uz faila ar noteikumu tieša piekļuve ir tā, ka tos var novietot uz plašsaziņas līdzekļiem, kas ir grūti organizēt pastāvīgu tiešu piekļuvi. Turklāt šie faili netiek parasti izmanto fiksētu garums saglabātajiem ierakstiem. Sakarā ar šīm iezīmēm secīgas failus izmanto tikai divos gadījumos:

- Ja nepieciešams, izmantojiet informācijas nesēju, kas balstās uz secīgu pieeju;

- ja tas ir ērti izmantot dažāda garuma ieraksti.

apvienot šķirošana tiek izmantots diezgan bieži mūsdienu programmatūru. Tas ir saistīts ar izplatību secīgus failus. Piemēram, gandrīz visi teksta faili ir konsekventa. Neskatoties ērtības apsvērumu secīgi organizētās failu kā datu failu, šāda pieeja nav iespējama, t. Uz. Uz visiem lietas elementiem ir iespējams risināt aparatūru, fiziski.

mergesort kļuva, patiesībā, ir vienīgais veids, kā sakārtot no secīgas failus. Neskatoties uz to, ka šodien tur ir citas metodes, kā organizēt secīgus failus, šī metode joprojām ir viens no populārākajiem. Kārtot apvienot, protams, nozīmē, atdalīšanas failu divās daļās, kas ir vienāda apjoma informāciju. Turklāt, katrs fails ir pakāpeniski lasījums katra tiem, kas ir pieejami šobrīd elementu. Pasūtītās elementi ir sakārtoti secībā trešajā failu, kas tiek tālāk sadalīts divās līdzīga izmēra. Tādējādi, un apvienot veida. Pascal, C, Basic - visvairāk zināms programmēšanas valodas atbalsta ieviešanu šāda veida par apkopojot secības failus.