Puas yog lub thoob cais algorithm nyob rau hauv qhov chaw?
Puas yog lub thoob cais algorithm nyob rau hauv qhov chaw?

Video: Puas yog lub thoob cais algorithm nyob rau hauv qhov chaw?

Video: Puas yog lub thoob cais algorithm nyob rau hauv qhov chaw?
Video: Tswv Yexus lub neej thaum pib txug thaum xaus 2024, Kaum ib hlis
Anonim

Tsis yog, nws tsis yog nyob rau hauv- qhov chaw kev xaiv algorithm . Lub tswv yim tag nrho yog cov tswv yim ntawd hom lawv tus kheej raws li lawv tsiv mus rau lub thoob . Hauv qhov phem tshaj plaws ntawm qhov zoo (qhov tseem ceeb sib txuas, tab sis tsis muaj qhov rov ua dua) qhov chaw ntxiv uas xav tau yog loj npaum li qhov qub array.

Nyob rau hauv txoj kev no, qhov twg sorting algorithms nyob rau hauv qhov chaw?

Raws li lwm qhov piv txwv, ntau cov txheej txheem sorting algorithms rearrange arrays rau hauv kev txiav txim hauv qhov chaw, suav nrog: npuas tsi , xaiv xaiv, insertion kev , heapsort, thiab Plhaub sort. Cov algorithms no tsuas xav tau ob peb lub ntsiab lus xwb, yog li lawv qhov chaw nyuaj yog O (log n). Quicksort ua haujlwm nyob rau hauv-qhov chaw ntawm cov ntaub ntawv yuav tsum tau txheeb.

Tom qab ntawd, lo lus nug yog, lub thoob sorting algorithm ua haujlwm li cas? thoob hom , los yog sib bin , yog a sorting algorithm uas ua haujlwm los ntawm kev faib cov ntsiab lus ntawm ib qho array rau hauv ntau tus thoob . Txhua thoob yog ces txheeb tus kheej, txawm siv qhov sib txawv sorting algorithm , los yog recursively thov cov thoob sorting algorithm . Teem ib array ntawm pib khoob " thoob ".

Yog li ntawd, koj yuav ua li cas siv lub thoob ntim algorithm?

  1. Piv txwv li, cov tswv yim array yog: Tsim ib qho array ntawm qhov loj 10.
  2. Ntxig cov khoom rau hauv lub thoob los ntawm cov array. Cov ntsiab lus tau muab tso rau raws li qhov ntau ntawm lub thoob.
  3. Cov ntsiab lus ntawm txhua lub thoob yog txheeb xyuas siv ib qho ntawm cov kev txheeb xyuas ruaj khov algorithms.
  4. Cov khoom los ntawm txhua lub thoob tau sau.

Qhov twg yog lub thoob ntim khoom siv?

thoob hom Nws yog qhov tseem ceeb tshaj plaws thaum cov tswv yim sib faib sib faib ntau yam. Piv txwv li, xav txog cov teeb meem hauv qab no. Xaiv ib pawg loj ntawm ntab taw tes tus lej uas nyob rau hauv thaj tsam ntawm 0.0 txog 1.0 thiab tau muab faib ua tib yam thoob plaws qhov ntau.

Pom zoo: