Ho di hlopha dikgatotharabololong kamoo ba leng kateng

Hlopha ke tokisetso ea lintho ka odara e itseng, ka mohlala, ka ho nyoloha kapa theoha e le hore. Ka kakaretso, ho hlopha likarolo - ya data atileng ka ho fetisisa mellwane ho bebofatsa ho batla ka ho eketsehileng lintlha tse hlokahalang. Sena se haholo-holo amana tse sa tšoaneng tsamaiso ea taolo ya polokelongtshedimosetso. Ho di hlopha dikgatotharabololong teng ka bongata ka nako ena ka nako, le hoja ba ba le makgetha a ho tšoanang (mekhahlelo): bapisa le permutation ea thepa ea motheo e ka bobeli ka nako e telele e le tatelano ke ke ho laela.

Ho di hlopha dikgatotharabololong ka classified ka hare le ka ntle. Tsa pele ba tšoauoa ka 'nete ea hore likarolo tsohle ho aroloa behoa mohopolong le ka' na fumana ho fihlella tšohanyetso efe kapa efe ba bona ba. Ea bobeli e ka sebetsa le ya data kenngoa ka ya memori Link (faele a). Ho fihlela likarolo joalo ka ho sebediswa sequentially.

The itlhopheang mofuta lintho ha ba le sebōpeho sa e ngata a le mong-tlhakore. E mong le e ntho joalo e na le nomoro ya serial, le aterese ho elements drive etsahala ka li-index ya. ho di hlopha dikgatotharabololong tabeng ena ke e bonolo ka ho fetisisa le e tobileng ea ho sebelisa.

Nahana ka hare ho hlopha-tharabololo ho theoha, bubble mokhoa le e ntlafetseng ya lona tlhahiso, e fapaneng nako sebelisoa bakeng sa ho di hlopha. Hlophisa ka se ome mathe ha e le hantle e na le mabitso a mangata. E boetse o bitsoa guttate hlopha mokhoa kapa phapanyetsano ho di hlopha kgetho. Empa leha ho le joalo, ho ke ke ha ka sehlooho sa eona. Ke hobane'ng ha ho woman take bubble? Hang ka metsing, moea, bubble tla itlhahela, e le ho ba bonolo. Ka mohlala, haeba u utloisisa ka ho nyolohela ka holimo e ne e tla ba banyenyane har'a thepa ea motheo.

Nahana ka mothofatso ea pele ea ho di hlopha-tharabololo, bubble ke drive ya. Ka molomo-tharabololo drive ho di hlopha, le mas, moswananosi le entsoeng ka N likarolo, ka tsela e latelang:

1. Pute ka lefelo la elements pele (mas, [1]) e elements kholo ka ho fetisisa ea mokhabo ena. Ho etsa sena, re tla bapisa e fellang kateng le likarolo tsohle setseng (mas, [2], mas, [3] ... mas, [N]). Haeba u hlokomela hore e 'ngoe ea likarolo tse ling o moholo ho mas, [1], ho hlokahala ho ka mpha tsona (ka tsela e eketsehileng polygonal buf).

2. Ka ho felisa ka ho hlahloba mas, elements [1] le pheta mohato 1 ho elements mas, [2].

3. mehato tsena tse pheta-phetoang tsa likarolo tsohle ntle le oa ho qetela.

Tshebediso ya dikgato-tharabololo , bubble mofuta Pascal mananeo:

About khetho ea bobeli (e leng mokhoa e tsoetseng pele ea bubble bath) o ka re ena-tharabololo quicksort. Ho joalo, ha u leka ho e sebelisa ho utloisisa ka drive e se aroloa, ya dikgato-tharabololo qeta mosebetsi oa eona ka mor'a ho fetisetsana pele la thepa ea motheo e ngata. Sena se bolela hore re ke ke ra senya mehlodi ya tsamaiso e khopo le ho elaborate nako ka likarolo lefeela papiso.

Mona ke ho kenngwa tshebetsong ha ho di hlopha-tharabololo ho Pascal puo mananeo:

Ho joalo, ho di hlopha dikgatotharabololong ba le mokhoa oa ho hlophisa ya data tatellanong. Ha khetha-tharabololo itseng lokela ho nahana ka litšenyehelo ka ho ya ka mehlodi ya nako le tsamaiso.