1
00:00:00,000 --> 00:00:00,860

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA Chan: Issa ejja nħarsu lejn tip.

3
00:00:02,300 --> 00:00:07,420
Sort jieħu firxa u n-numru sħiħ
n, li huwa d-daqs tal-array.

4
00:00:07,420 --> 00:00:09,700
Issa, hemm diversi differenti
tipi ta 'xorta.

5
00:00:09,700 --> 00:00:13,030
U inti tista 'tħares lejn xi shorts
għal demos u l-ispjegazzjonijiet.

6
00:00:13,030 --> 00:00:16,239
It-tip ritorn għall tagħna
funzjoni sort huwa null.

7
00:00:16,239 --> 00:00:20,230
Allura dan ifisser li aħna ma tkunx qed tmur
jibagħtu lura kull array minn tip.

8
00:00:20,230 --> 00:00:24,810
Aħna fil-fatt se jibdlu l-ħafna
array li kienet għaddiet fil us.

9
00:00:24,810 --> 00:00:28,690
U li jista 'jkun minħabba arrays
huma mgħoddija b'riferenza C.

10
00:00:28,690 --> 00:00:31,560
>> Issa, aħna ser tara aktar dwar din wara,
iżda d-differenza essenzjali bejn

11
00:00:31,560 --> 00:00:35,890
tgħaddi fil xi ħaġa simili integer u
tgħaddi fil-firxa hija li meta

12
00:00:35,890 --> 00:00:39,620
inti tgħaddi fil integer, C huwa biss se
li tagħmel kopja ta 'dik integer

13
00:00:39,620 --> 00:00:41,120
u tgħaddiha lill-funzjoni.

14
00:00:41,120 --> 00:00:45,190
Il-varjabbli oriġinali mhux se tinbidel
ladarba l-funzjoni huwa lest.

15
00:00:45,190 --> 00:00:49,160
Ma 'firxa, min-naħa l-oħra, huwa
mhux se tagħmel kopja u tkun taf

16
00:00:49,160 --> 00:00:54,610
attwalment jiġu editjar
ħafna array innifsu.

17
00:00:54,610 --> 00:00:57,930
>> Allura tip wieħed ta 'tip huwa
t-tip ta 'għażla.

18
00:00:57,930 --> 00:01:01,410
Il sort għażla jaħdem billi jibda
il-bidu u allura inti jtenni

19
00:01:01,410 --> 00:01:03,480
fuq u jsibu l-element iżgħar.

20
00:01:03,480 --> 00:01:07,380
U allura inti tpartit li iżgħar
element bl-ewwel wieħed.

21
00:01:07,380 --> 00:01:09,350
U allura inti timxi lejn
it-tieni element.

22
00:01:09,350 --> 00:01:14,170
Sib l-iżgħar li jmiss element u mbagħad
tpartit li mat-tieni element

23
00:01:14,170 --> 00:01:17,760
fil-firxa, minħabba li l-ewwel
element huwa diġà magħżula.

24
00:01:17,760 --> 00:01:22,030
U hekk allura inti tkompli għal kull
element fl-identifikazzjoni l-iżgħar

25
00:01:22,030 --> 00:01:24,106
valur u jagħmlu skambju out.

26
00:01:24,106 --> 00:01:29,320
Għal i egwali għal 0, l-ewwel element,
li n minus 1, int ser

27
00:01:29,320 --> 00:01:33,280
jqabblu kull valur li jmiss wara
dan u jsibu l-indiċi

28
00:01:33,280 --> 00:01:34,480
tal-valur minimu.

29
00:01:34,480 --> 00:01:39,190
Ladarba ssib l-indiċi tal-valur minimu,
inti tista 'tpartit li l-valur tal-firxa

30
00:01:39,190 --> 00:01:42,610
i minimu u array.

31
00:01:42,610 --> 00:01:46,420
>> Tip ieħor ta 'tip li inti tista'
jimplimentaw huwa tip bubble.

32
00:01:46,420 --> 00:01:51,040
Allura ttenni sort buzzieqa fuq il-lista,
jitqabblu elementi biswit u

33
00:01:51,040 --> 00:01:54,380
iskambji l-elementi li
huma fl-ordni żbaljata.

34
00:01:54,380 --> 00:01:59,040
U b'dan il-mod l-akbar element
se bubble sa l-aħħar.

35
00:01:59,040 --> 00:02:04,730
U l-lista huwa magħżul darba mhux aktar
elementi ġew skambjati.

36
00:02:04,730 --> 00:02:08,590
>> Għalhekk dawn huma żewġ eżempji ta 'tip
algoritmi li inti tista 'timplimenta għall-

37
00:02:08,590 --> 00:02:09,889
il-programm ssib.

38
00:02:09,889 --> 00:02:14,110
Ladarba inti finitura sort u inti stajt
jsir tiftix, int lest.

39
00:02:14,110 --> 00:02:16,380
Jisimni Zamyla, u dan huwa CS50.

40
00:02:16,380 --> 00:02:23,616