Kubatanidza Sort: rondedzero algorithm uye kusiyana nemamwe marudzi date Sorting

Kutanga purogiramu siyana vari dzinenge nguva dzose programmer anofanira kushandisa kushandiswa kufambira kuti optimize waivako algorithms kuvandudza kutsvaga mashandiro waivako, etc. Nhasi kune zvakawanda zvakasiyana marongerwo mitoo okunze ari kuti: .. batanidza kworudzii, ane kiyi, etc. Sort .. rinomiririra seti remapazi, kuti goho izvo kunotungamirira sequencing-mhando zvinhu vachikwira kana nokuburuka kuitira - zvichienderana zvinodiwa kuti nkretnoy basa.

All siyana kufambira algorithms zvinogona rakakamurwa mhando mbiri: achirayira arrays uye marongerwo mafaira mune imwe kuti. The mhando zvinhu zvokutanga anogona dzinongoda kwete ndangariro, asi pane imwe mutakuri akapa kuti kuwana zviri yakazaruka zvakananga. Muchikwata zvinhu yechipiri inofanira kuva chaihwo svikiro: dhisiki kana tepi.

Chinokosha musiyano arayira pamusoro mumitsetse zvinhu uye nzvimbo iri kuti zvegungano mafaira ndechokuti nhengo dzose mumitsetse dziripo chero nguva apo vanenge kupindamo, uye naizvozvo, Sorting muitiro kunotanga pakarepo mushure startup nzira pasina dzongonyedzo chokuita unavailability ane eremendi. Panguva iyoyowo, dzichengete mafaira chero nguva anogona mvumo chete zvishoma vanochengeta nhengo.

Kazhinji kushandiswa yekutarira mafaira batanidza worudzii, iyo yakatanga musi chinokosha zvinhu nheyo negadziriro imwe kuti. Kazhinji, kuti kufambira nzira inogona kurondedzerwa sezvinotevera: chaiyo date chidimbu iri dzinounzwa uye kushandiswa kiyi. Somuenzaniso, funga nezvomuenzaniso kufambira tsamba zvinhu panguva yamunenge indekisi. Somugumisiro, mashoko algorithm hakuiti kuita Kuongororwa rakazara mashoko, asi yakakwirira mukana Vemarudzi anodiwa okunze.

Musiyano mukuru pakati sequential mafaira pamusoro faira pamwe urongwa mbune ndechokuti vanogona kuiswa zvenhau, izvo zvakaoma kuronga zvachose mbune. Uyezve, mafaira izvi havawanzosarudzi kushandisa wakaiswa kureba zvakachengetwa zvinyorwa. Nokuda idzi sequential mafaira kushandiswa chete mumamiriro ezvinhu zviviri:

- Kana zvakakodzera, shandisa mutakuri mashoko, inobva sequential kuwana;

- kana zviri nyore kushandisa shanduka-urefu zvinyorwa.

Kubatanidza kufambira rinoshandiswa kazhinji mu-software ano. Izvi imhaka kuwanda sequential mafaira. Somuenzaniso, anenge zvose chinyorwa mafaira ndihungu. Pasinei zvivanakire nehanya sequentially rakarongwa faira somunhu date faira, akadaro nzira hazvibviri, t. To. To zvinhu zvose faira hazvibviri ataurire Hardware, panyama.

mergesort akava Chokwadi, nzira chete kworudzii sequential mafaira. Pasinei chokwadi kuti nhasi pane dzimwe nzira kuronga sequential mafaira, nzira iyi ichiri rimwe zvikuru nevanhu. Sort batanidza muropa chinoreva kuparadzana faira muzvikamu zviviri zvakaenzana bhuku mashoko. Uyezve, mumwe nomumwe faira pane kuverenga zvishoma nezvishoma mumwe chinhu avo kuti anowanika panguva. Akarayira zvinhu zviri yakarongwa kuti rechitatu faira, iro mamwe huviri kufanana kadikidiki. Saka, uye batanidza kworudzii. Pascal, C, Basic - vakawanda anozivikanwa zvirongwa mitauro kutsigira Implementation iyi zvaimirirwa collating kutevedzana mafaira.