Izindlela ezidumile behlukanisa izakhi afanayo: Ukufakwa uhlobo, ngokhiye

Munye walemisebenti unomphela uma usebenza nge enjalo isici hlelo ngokuthi yi-array - ukuthi iyala liqukethe amalungu in inyuka noma kwehle. Ukucinga inkinga ka ukuhlunga array - umsebenzi wokushumayela uphuthuma namuhla njengoba program nesazi sezibalo kuya theorists.

Lapho ukusebenza afanayo ukuhlunga baqonde regrouping inqubo kukhona amasethi ezithile izakhi ngendlela efanele. Kaningi, lapho esebenzelana nesizwe amavolumu enkulu idatha, program ngeke uncamela ungahlungi idatha ngqo, futhi ukufeza rearrangement izakhi Inkomba. Kusolwa ukuthi ukuhlukanisa ngemihlobo kwenziwa nezidingo umsebenzi othize, ngakho-ke, le ndlela akuyona jikelele futhi eziqondile.

ukuhlunga umsebenzi ngaphezu ezindabeni ucwaningo lokubalulekile kakhulu ekuthuthukeni algorithm kanye izinhlelo. Lokhu kungenxa yokuthi izinto rearranged - isibambiso ukunciphisa isikhathi nezinto zethu ohlelweni, okuyinto Yiqiniso, kuyinto omuhle ngokuphelele. isicelo Wide izinhlelo ezitholakala okufakiwe nokuhlela usebenzisa ukhiye.

Eyodwa yezindlela ekuhlungeni nenhle kunazo - nokusetshenziswa ukhiye ekhethekile, isb kwesigaba idatha, ekhomba ngokuhlukile ukuze izici, kodwa ayigcini umnyuziki kwesakhiwo isici amagugu. Kute sifananise loku indlela, ungasebenzisa leposi Inkomba. Inkomba alinikezi ulwazi oluphelele mayelana ikheli, kodwa ehlonza indawo eposini, futhi, ngakho-ke, ukuhamba eyinhloko izinhlamvu. Lokhu afanayo isici value futhi ukhiye owodwa.

Ingqikithi le ndlela ukuhlunga kuyehla kube isikimu elandelayo yesenzo. Okokuqala, kwakha afanayo entsha idatha, okuyinto ngokulandelana yokukopisha izakhi afanayo yasekuqaleni. Kulokhu, ukuhleleka simiswe ngalendlela lelandzelako: ekupheleni array wadala Kumiswa nge cell, bese, i-elementi ukuhlaziywa, ubumi phambi eyeseli elingenalutho. Uma isici is eside ifakwe ke shift yayo kuvela cell ezingenalutho, futhi kwakhiwa endaweni yayo entsha. Futhi ngakho kukhona ukubala isikhundla ofuna ukudlulisa ilungu afanayo ubudala. Esimweni lapho eyeseli elingenalutho iyona element lokuqala afanayo, wayihlukumeza kakhulu masinyane, uthumele ilungu senziwa kumininingo odlule.

Ukuhlunga ifaka - futhi eyodwa yezindlela ngokuvamile kusebenza ekuhlelweni ukulandelana. Kulokhu, ngokwalo, le ndlela ilula kakhulu futhi sibuye sizihlele kabusha, okuyinto ebaluleke for uhlelo akudingi ukwabiwa inkumbulo ezengeziwe. Isikimu usebenza kanje: kuqala, kuthathwe ambalwa amalungu afanayo eduze, futhi uma isici sokuqala mkhulu yesibili, bayashintsha izindawo. Futhi enjalo elula ukusebenza uyaqhubeka nje enjalo ngazimbili ngeke ukutholwa. Uma ukuhlunga algorithm kuphothulwe ngempumelelo, yonke idatha ku afanayo kuhlungwa ngempumelelo. Yiqiniso, ukuthi kungenzeka futhi kufakwe uhlobo kusuka kwezinkulu kwehle, futhi ngesikhathi esifanayo ufuna ukushintsha isimo yebhangqa ezihambayo izakhi. Uma eThemini lincane wesibili, i-pair of rearrangement. Ukuhlunga ifaka - omunye algorithm ezidume kakhulu afanayo ukuhlunga, okuyinto kabanzi ekuxazululeni izinkinga kuzo zonke izinhlobo.

Hlunga indlela Ukufakwa kungathuthukiswa ekusebenzeni yayo nemingcele. Ukuze uthuthukise ukusebenza ukwenza izinguquko iphethini yokusesha. Ngenxa yalokho ngcono kule nqubo kukhicite indlela entsha regrouping - ukuhlunga ifaka kanambambili. I engavamile le ndlela kumelwe asebenzise search kanambambili kumalungu afanayo, ngaleyo ndlela kuncishiswe algorithm ukulandelana kusetshenzwe.