>> ZAMYLA Chan: Issa ejja nħarsu lejn tip.
Sort jieħu firxa u n-numru sħiħ n, li huwa d-daqs tal-array.
Issa, hemm diversi differenti tipi ta 'xorta.
U inti tista 'tħares lejn xi shorts għal demos u l-ispjegazzjonijiet.
It-tip ritorn għall tagħna funzjoni sort huwa null.
Allura dan ifisser li aħna ma tkunx qed tmur jibagħtu lura kull array minn tip.
Aħna fil-fatt se jibdlu l-ħafna array li kienet għaddiet fil us.
U li jista 'jkun minħabba arrays huma mgħoddija b'riferenza C.
>> Issa, aħna ser tara aktar dwar din wara, iżda d-differenza essenzjali bejn
tgħaddi fil xi ħaġa simili integer u tgħaddi fil-firxa hija li meta
inti tgħaddi fil integer, C huwa biss se li tagħmel kopja ta 'dik integer
u tgħaddiha lill-funzjoni.
Il-varjabbli oriġinali mhux se tinbidel ladarba l-funzjoni huwa lest.
Ma 'firxa, min-naħa l-oħra, huwa mhux se tagħmel kopja u tkun taf
attwalment jiġu editjar ħafna array innifsu.
>> Allura tip wieħed ta 'tip huwa t-tip ta 'għażla.
Il sort għażla jaħdem billi jibda il-bidu u allura inti jtenni
fuq u jsibu l-element iżgħar.
U allura inti tpartit li iżgħar element bl-ewwel wieħed.
U allura inti timxi lejn it-tieni element.
Sib l-iżgħar li jmiss element u mbagħad tpartit li mat-tieni element
fil-firxa, minħabba li l-ewwel element huwa diġà magħżula.
U hekk allura inti tkompli għal kull element fl-identifikazzjoni l-iżgħar
valur u jagħmlu skambju out.
Għal i egwali għal 0, l-ewwel element, li n minus 1, int ser
jqabblu kull valur li jmiss wara dan u jsibu l-indiċi
tal-valur minimu.
Ladarba ssib l-indiċi tal-valur minimu, inti tista 'tpartit li l-valur tal-firxa
i minimu u array.
>> Tip ieħor ta 'tip li inti tista' jimplimentaw huwa tip bubble.
Allura ttenni sort buzzieqa fuq il-lista, jitqabblu elementi biswit u
iskambji l-elementi li huma fl-ordni żbaljata.
U b'dan il-mod l-akbar element se bubble sa l-aħħar.
U l-lista huwa magħżul darba mhux aktar elementi ġew skambjati.
>> Għalhekk dawn huma żewġ eżempji ta 'tip algoritmi li inti tista 'timplimenta għall-
il-programm ssib.
Ladarba inti finitura sort u inti stajt jsir tiftix, int lest.
Jisimni Zamyla, u dan huwa CS50.