Merge Tsi: piav qhia ntawm lub algorithm thiab sib txawv los ntawm lwm yam ntawm cov ntaub ntawv sorting

Cov kev loj hlob ntawm ntau yam kev pab cuam no yuav luag ib txwm programmer yuav tsum uasi rau kev siv ntawm sorting rau optimize kev kawm algorithms los txhim kho nrhiav lag luam kev ua tau zoo, thiab lwm yam Niaj hnub no muaj ntau ntau yam sib txawv layout hom kev kawm hais nyob rau hauv qhov kev txiav txim: .. Merge tsi, nrog ib tug tseem ceeb, thiab lwm yam Tsi .. nruab nrab yog ib tug txheej ntawm kev ua hauj lwm, cov qhov tso zis uas ua rau yus sequencing-hom khoom nyob rau hauv ascending los yog nqis kev txiav txim - nyob ntawm seb lub uas yuav tsum tau mus nkretnoy ua hauj lwm.

Tag nrho cov ntau yam ntawm sorting algorithms yuav tau muab faib ua ob pawg: ordering arrays thiab layout cov ntaub ntawv nyob rau hauv ib tug txog kev txiav txim. Tus thawj hom ntawm cov khoom tej zaum yuav muab pov tseg tsis tau tsuas yog nyob rau hauv lub cim xeeb, tab sis nyob rau ib cov cab kuj muab hais tias nkag tau mus rau nws yog qhib ncaj qha. Qhov thib ob qeb ntawm cov khoom yuav tsum tau nyob rau hauv ib tug tangible nruab nrab: disk los yog kab xev.

Qhov uas sib txawv ntawm cov ordering ntawm lub array ntsiab thiab qhov chaw nyob rau hauv lub teev kev txiav txim ntawm cov ntaub ntawv yog tias cov mej zeej ntawm lub array yog muaj nyob rau ntawm txhua lub sij hawm thaum lawv yuav accessed, thiab yog li ntawd, lub sorting txheej txheem pib tam sim ntawd tom qab lub startup txoj kev tsis muaj kev cuam tshuam hais txog cov unavailability ntawm ib tug caij. Nyob rau tib lub sij hawm, tswj cov ntaub ntawv thaum twg muab lub sij hawm tej zaum yuav tso cai nkag tsuas mus rau ib tug tsawg set ntawm cov tswv cuab.

Heev feem ntau siv los mus tswj cov ntaub ntawv hauj lwm ua ke tsi, uas yog tsim nyob rau hauv yuav tsum muaj cov ntsiab ntawm tej ntsiab cai ntawm kev kho nyob rau hauv ib tug txiav txim. Nyob rau hauv dav dav, lub sorting txoj kev yuav tau piav raws li nram no: ib tug tej ntaub ntawv ya yog faib thiab siv raws li ib tug tseem ceeb. Raws li ib qho piv txwv, xav txog cov piv txwv ntawm sorting mail khoom ntawm ib lub Performance index. Raws li ib tug tshwm sim, lub algorithm tsis ua ib tug tag nrho tsom xam ntawm cov ntaub ntawv, tab sis nrog ib tug high school cov probability sorts qhov tsim nyog hais.

Lub ntsiab sib txawv ntawm tshwm sim los muaj cov ntaub ntawv nyob rau hauv cov ntaub ntawv nrog kev mus saib yog hais tias lawv muaj peev xwm yuav muab tso nyob rau hauv cov xov xwm, uas yog ib qhov nyuaj rau npaj ib tug mus tas mus saib. Nyob rau hauv tas li ntawd, cov ntaub ntawv tsis feem ntau yog siv ib tug tsau ntev rau muab cov ntaub ntawv. Vim hais tias ntawm cov nta ntawm lub tshwm sim los muaj cov ntaub ntawv tsuas yog siv nyob rau hauv ob lub sijhawm:

- Yog hais tias tsim nyog, siv cov ntaub ntawv cab kuj, raws li nyob rau hauv lub tshwm sim los muaj kev nkag tau mus;

- thaum nws yog yooj yim siv ib tug kuj sib txawv thiab ntev cov ntaub ntawv.

hauj lwm ua ke sorting yog siv ntau heev nyob rau hauv niaj hnub software. Qhov no yog vim lub loj heev ntawm tshwm sim los muaj ntaub ntawv. Piv txwv li, zoo tag nrho cov ntawv luam ntaub ntawv yog zoo ib yam. Dua li ntawm qhov yooj yim ntawm xav sequentially ncaav ntaub ntawv raws li ib tug cov ntaub ntawv cov ntaub ntawv, xws li ib mus kom ze yog tsis yooj yim sua, t. Yuav kom. Rau tag nrho cov ntsiab ntawm cov ntaub ntawv yog tsis yooj yim sua rau qhov chaw nyob tus kho vajtse, lub cev.

mergesort ua, nyob rau hauv qhov tseeb, tsuas yog txoj kev txheeb ntawm tshwm sim los muaj ntaub ntawv. Txawm tias muaj tseeb hais tias niaj hnub no muaj lwm txoj kev Workers tshwm sim los muaj ntaub ntawv, cov qauv no yog tseem ib tug ntawm cov feem ntau nrov. Tsi hauj lwm ua ke lawm implies sib cais cov ntaub ntawv mus rau hauv ob qhov chaw sib npaug zos rau lub ntim ntawm cov ntaub ntawv. Ntxiv mus, txhua yam ntawm cov ntaub ntawv muaj ib tug gradual kev nyeem ntawv ntawm txhua lub caij ntawm cov neeg uas muaj nyob rau ntawm lub caij. Kom ntsiab yog cov txheej txheem ntawm nyob rau hauv qhov kev txiav txim nyob rau hauv lub thib peb cov ntaub ntawv, uas yog muab faib ntxiv rau hauv ob zoo xws li cov-sized. Yog li, thiab hauj lwm ua ke tsi. Pascal, C, Basic - feem ntau paub programming lus txhawb qhov kev siv ntawm no hom ntawm cov collating ib theem zuj zus cov ntaub ntawv.