Milmaan sooc: description geynta iyo kala duwanaanshaha ka noocyada kale ee kala soocidda xogta

Horumarinta ee barnaamijyada kala duwan yihiin had iyo jeer waa in barnaamijyada door biday in ay isticmaalka kala sooca in ay tayadoodii algorithms waxqabadka si kor loogu qaado waxqabadka hawlgal goobid, iwm Maanta waxaa jira dad badan oo xubno ka farsamooyinka khariidad kala duwan si ay: .. sort ku milmaan, furaha, iwm Sort .. wakiil ka go'an hawlgallada, wax soo saarka taas oo keenta in walxaha nooca-horumarintooda ee kor u kacaya ama amarka soo degaya - iyadoo ku xiran shuruudaha in Hawsha nkretnoy.

All kala duwan ee algorithms kala sooca loo qaybin karaa laba qaybood: amro Arrays iyo files khariidad si gaar ah. Nooca ugu horeeya waxyaabaha la amro waxaa laga yaabaa oo keliya ma aha ee xasuusta, laakiin side bixiyo helaan in ay u furan tahay si toos ah. Qeybta labaad ee walxaha waa dhexdhexaad ah la taaban karo: disk ama cajalad.

Farqiga muhiimka ah ee u dhexeeya gagadoonka xubno isugu diyaariyeen iyo meesha uu si ku xusan of files waa in dhammaan xubnaha soo diyaariyeen waxaa laga heli karaa wakhti kasta marka ay heli, oo sidaas daraaddeed, hannaanka kala soocidda bilaaban ka dib markii habka xawaaladaha si degdeg ah oo aan la dhexgelin la xiriira la waayey ee a element. Isla mar ahaantaana, maareeyaan faylasha mar kasta la siiyaa waa la siin karaa helaan oo kaliya in ay set oo kooban xubnaha.

Waxay jeelyihiin in badan loo isticmaalaa si ay u maareeyaan faylasha ku milmaan sort, kaas oo la horumariyo ku saabsan waxyaabaha asaasiga ah ee mabaadi'da heshiis si gaar ah. Guud ahaan, habka kala sooca lagu tilmaami karaa sida soo socota: qeybta ah oo xog gaar ah loo qoondeeyey oo loo isticmaalo sida muhiimka ah a. Tusaale ahaan, ka fiirso tusaale ahaan ka mid ah in alabaha mail at index cayiman. Sidaas darteed, geynta ma sameeyo falanqayn dhamaystiran oo macluumaad, laakiin itimaalka sare dhunsan waxyaalaha lagama maarmaanka ah.

Farqiga ugu muhiimsan ee u dhexeeya files isku xig xiga on file la bixinta helitaanka tooska ah waa in ay laga saari karo warbaahinta, taas oo ay adag tahay in uu abaabulo a helaan si toos ah oo joogto ah. Intaa waxaa dheer, files, kuwaas oo sida caadiga ah uma isticmaali dherer go'an diiwaanada ku kaydsan aadan. Sababtoo ah oo ka mid ah muuqaalada ugu files isku xig xiga isticmaalo oo kaliya labo xaaladood:

- Haddii loo baahdo, isticmaal side warbixinta, oo ku salaysan helitaanka isku xig xiga;

- marka ay tahay habboon in la isticmaalo diiwaanka variable-dhererka.

milmaan kala sooca waxaa loo isticmaalaa ilaa xad inta badan in software casri ah. Tan waxa u sabab baahsanaanta ee files isku xig xiga. Tusaale ahaan, dhammaan files text waa joogto. Inkastoo sahlaansashada file tixgelin sequentially abaabulan sida file xogta ah, hab noocan ah waa wax aan macquul aheyn, t. Si aad. Si dhamaan qaybaha file waa wax aan macquul aheyn in wax laga qabto hardware ah, jidh ahaan.

mergesort noqday, dhab ahaantii, sida kaliya ee lagu kala sooco ee files isku xig xiga. In kasta oo xaqiiqda ah in maanta waxaa jira habab kale oo ka mid ah abaabulka files isku xig xiga, habkan weli waa mid ka mid ah kuwa ugu caansan. Sort midowdo si dabiici ah oo muujinaysa file-soociddiisa oo laba qaybood loo siman yahay si mug macluumaadka. Dheeraad ah, mid kasta oo file waxaa reading tartiib tartiib ah ee element kasta oo ka mid ah kuwa la heli karo xilligan. xubno amartay waxaa lagu abaabulaa si ee file saddexaad, kaas oo la sii kala qaybsamaan laba la mid ah oo cabbirkooda. Sayidka, iyo ku milmaan sort. Pascal, C, Basic - luqadaha barnaamijyada ugu yaqaan taageeraan hirgelinta noocan ah ee files xigxiga ururinayaan.