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.