A Sorting Algorithm yog siv los hloov kho ib qho array los yog sau cov ntsiab lus raws li tus neeg teb xov tooj sib piv ntawm cov khoom. Tus neeg teb xov tooj sib piv yog siv los txiav txim qhov kev txiav txim tshiab ntawm cov khoom hauv cov ntaub ntawv cov qauv. Piv txwv li: Daim ntawv teev npe hauv qab no tau txheeb xyuas qhov kev txiav txim siab ntawm lawv cov txiaj ntsig ASCII.
Txhua qhov kev txheeb cais ua haujlwm li cas?
Qee algorithms (xaiv, npuas, heapsort) ua haujlwm los ntawm kev txav cov ntsiab lus mus rau lawv txoj haujlwm kawg, ib zaug ntawm. Koj txheeb cov array loj N, muab 1 yam khoom nyob rau hauv qhov chaw, thiab txuas ntxiv txheeb xyuas qhov loj me N - 1 (heapsort txawv me ntsis). … Lawv tuaj yeem nrawm dua rau kev txheeb cov ntaub ntawv me me (< 10 yam khoom).
Yuav ua li cas cais nrog piv txwv?
Sorting yog txheej txheem ntawm kev tso cov khoom los ntawm kev sau hauv qee yam kev txiav txim. Piv txwv li, ib daim ntawv teev cov lus tuaj yeem txheeb cov tsiaj ntawv los yog ntev. Daim ntawv teev npe ntawm lub nroog tuaj yeem txheeb xyuas los ntawm cov pej xeem, los ntawm cheeb tsam, lossis los ntawm tus lej zip. … Kev txheeb xyuas ntau yam khoom siv tuaj yeem siv nyiaj txiag ntau heev.
Yuav ua li cas cais cov algorithm ua li cas?
A sorting algorithm yuav muab cov khoom hauv ib daim ntawv teev npe rau hauv ib qho kev txiav txim, xws li cov tsiaj ntawv lossis cov lej txiav txim. Piv txwv li, ib daim ntawv teev npe ntawm cov neeg siv khoom tuaj yeem muab faib ua cov tsiaj ntawv los ntawm lub npe, lossis cov npe ntawm cov neeg tuaj yeem muab tso rau hauv cov lej raws hnub nyoog.
Txoj kev txheeb cais twg zoo dua thiab vim li cas?
Quicksort . Quicksort yog ib qho ntawm cov kev txheeb xyuas tau zoo tshaj plaws, thiab qhov no ua rau nws yog ib qho ntawm feem ntau siv thiab. Thawj qhov uas yuav tsum tau ua yog xaiv tus lej pivot, tus lej no yuav cais cov ntaub ntawv, ntawm nws sab laug yog cov lej me dua nws thiab cov lej ntau dua ntawm sab xis.
