Bixinta algorithms maadaama ay yihiin

Kalabuxu waa qorshe ah oo alaab ah si gaar ah, tusaale ahaan, in kor u kacaya ama amarka soo degaya. Guud ahaan, gagadoonka xubno - salaysayn khalkhalgelinta xogta ugu badan si loo fududeeyo search dheeraad ah macluumaadka lagama maarmaanka ah. Tani waxay inta badan la xidhiidho kala duwan nidaamka maamulka database. algorithms Bixinta jira tiro badan oo markan in waqti, inkastoo ay leeyihiin sifooyinka la mid ah (marxaladood): barbardhigi iyo permutation ee canaasiirta in labo-labo ilaa iyo inta aan ka dalban doono xigaan.

algorithms Bixinta loo kala saari karaa galay gudaha iyo dibadda. hore waxaa lagu gartaa xaqiiqada ah in dhammaan waxyaabaha la doonayo in la kala soocaa waxaa la geeyaa xasuusta waxaana laga yaabaa in aad u hesho random in kasta oo iyaga ka mid ah ay helaan. Arintaan waxaa laga yaabaa in macluumaadka lagu meeleeyay shaqeeyaan xasuusta dibadda (file a). Helitaanka xubno sida la sequentially fulin karo.

The alaabta sort doorbidayso marka ay ku jiraan qaab dhismeedka of a soo diyaariyeen hal-cabbir ah. item kasta oo sida uu leeyahay tiro ka mid ah serial, iyo cinwaankaaga element isugu soo qaadataa meel on index ah. algorithms kala sooca ay dhacdo in this ah kuwa ugu fudud oo sahlan in ay isticmaalaan.

Ka fikir habka gudaha geynta soocidda xumbo soo degaya iyo fiicnaaday version, isticmaalka a kala duwan waqtigii kala sooca. Sort by xumbo dhab leeyahay magacyo badan. Waxaa sidoo kale loo yaqaan habka soocidda toosan ama sarrifka kala sooca xulashada. Laakiin, si kastaba ha ahaatee, ma aha in horyaalka. Waa maxay sababta xumbo ah? Marka biyaha, hawadu ka soo arbushin doonaa, sida ay u sahlan yahay. Tusaale ahaan, haddii aad xalliso by kor ugu sareysa noqon lahaa kuwa ugu yaryar ee canaasiirta.

Tixgeli muuqashadii koowaad ee kala sooca xumbo geynta ah by safi. geynta Hadal isugu soo kala sooca, isagoo aqoonsi mas oo ka kooban xubno ka N, sida soo socota:

1. on meesha uu element ugu horeysay (mas [1]) element ugu weyn ee soo diyaariyeen ah. Si arrintan loo sameeyo, waxaan is barbar doono ay noqoto dhammaan qaybaha haray (mas [2], mas [3] ... mas [N]). Haddii aad dareentid in mid ka mid ah xubno ka kale waa ka weyn yahay mas [1], waxaa loo baahan yahay si ay u bedelan (via ah buf variable dheeraad ah).

2. By baabi'inta ka element tixgelin mas [1] iyo ku celcelin tallaabo 1 ilaa element mas [2].

3. Tallaabooyinkan waxay yihiin celin karaa dhammaan waxyaabaha la soo dhaafay marka laga reebo.

Hirgelinta geynta sort xumbo barnaamijyada Pascal:

About doorasho labaad (habka sare ee xumbo) baad u odhan kartaa in geynta this quicksort. Sidaas daraaddeed, haddii aad isku daydo in ay isticmaalaan si ay u kala soocaan soo diyaariyeen waa la kala soocaa, isku geynta ka baxayo ay shaqada ka dib markii uu baas ugu horraysay ee xubno isugu diyaariyeen ka. Taas macnaheedu waa in aynu ma dayacno khayraadka nidaamka iyo waqti Kombuyuutarada on xubno la barbardhigo wax aan waxba tarayn.

Halkan waa hirgelinta kala sooca isku geynta afka barnaamijyada Pascal:

Sidaas daraaddeed, algorithms kala sooca waa hab ka mid ah abaabulka isku xigxiga xogta. Marka xulashada geynta gaar ah waa in ay tixgeliyaan kharashka marka la eego khayraadka waqti iyo nidaamka.