>> ZAMYLA CHAN: Nun ni rigardu varo.
Ordigi prenas tabelo kaj la entjero n, kiu estas la grandeco de la tabelo.
Nu, ekzistas diversaj malsamaj tipojn de varoj.
Kaj vi povas rigardi en iu shorts cxar donu kaj klarigoj.
La reveno tipo por nia speco funkcio estas malplena.
Do tio signifas ke ni ne tuj reveni ajna tabelo de varo.
Ni efektive tuj ŝanĝos la tre tabelo kiu pasis al ni.
Kaj tio estas ebla ĉar arrays ili preteriris referenco en C.
>> Nu, ni vidos pli pri tio poste, sed la esenca diferenco inter
pasante en iu kiel entjero kaj pasante en tabelo estas ke kiam
vi pasas en entjero, C estas simple irante fari kopion de tiu entjero
kaj fordoni al la funkcio.
La originala variablo ne estos ŝanĝitaj Tuj la funkcio estas finita.
Kun tabelo, aliflanke, estas Ne tuj fari kopion kaj vi
reale esti redaktado de la tre batalarangxis sin.
>> Do unu tipo de varo estas la elekto varo.
La selektado speco funkcias per startanta je la komenco kaj tiam vi ankaŭ persisti
super kaj trovu la plej malgranda ero.
Kaj tiam vi interŝanĝas, ke malgranda ero kun la unua.
Kaj tiam vi movas al la dua elemento.
Trovu la sekva pli malgranda elemento kaj poste interŝanĝu ke kun la dua elemento
en la tabelo, ĉar la unua ero estas jam ordo.
Kaj tiel do vi daŭrigas por ĉiu elemento en la identigi la plej malgranda
valoro kaj interŝanĝi ĝin.
Por mi egalas 0, la unua elemento, al n minus 1, vi tuj
kompari ĉiun proksima valoro post tio kaj trovu la indekso
de la minimuman valoron.
Kiam vi trovos la minimuman valoron indekso, vi povas interŝanĝi ke valoro de tabelo
minimumo kaj batalarangxis i.
>> Alia tipo de varo kiun vi povas apliki estas bobelo varo.
Do bobelo speco ripetas super la listo, komparante najbaraj elementoj kaj
interŝanĝi la elementoj kiuj estas en la malĝusta ordo.
Kaj tiamaniere la plej granda ero volo veziko ĝis la fino.
Kaj la listo estas ordigita unufoje ne plu eroj estis ŝanĝitaj.
>> Do tiuj estas du ekzemploj de la varo algoritmoj kiuj povas apliki por
la trovaĵo programo.
Kiam vi finos varo kaj vi havas farita serĉo, vi finis.
Mia nomo estas Zamyla, kaj ĉi tiu estas CS50.