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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Tani le të shohim në lloj.

3
00:00:02,300 --> 00:00:07,420
Renditur merr një rrjet dhe numër i plotë
n, e cila është madhësia e array.

4
00:00:07,420 --> 00:00:09,700
Tani, nuk janë të ndryshme të ndryshme
llojet e llojet.

5
00:00:09,700 --> 00:00:13,030
Dhe ju mund të shikoni në disa pantallona të shkurtra
për popull dhe shpjegime.

6
00:00:13,030 --> 00:00:16,239
Lloji kthimit për tonë
Funksioni lloj është e pavlefshme.

7
00:00:16,239 --> 00:00:20,230
Kështu që do të thotë se ne nuk do
të kthehen çdo rrjet nga lloji.

8
00:00:20,230 --> 00:00:24,810
Ne jemi të vërtetë do të ndryshojë shumë
array që u miratua në ne.

9
00:00:24,810 --> 00:00:28,690
Dhe kjo është e mundur për shkak se vargjeve
janë miratuar duke iu referuar në C.

10
00:00:28,690 --> 00:00:31,560
>> Tani, ne do të shohim më shumë për këtë më vonë,
por dallimi thelbësor në mes të

11
00:00:31,560 --> 00:00:35,890
duke kaluar në diçka si një numër të plotë dhe të
duke kaluar në një grup është se kur

12
00:00:35,890 --> 00:00:39,620
ju të kalojë në një numër të plotë, C është vetëm do
për të bërë një kopje të atij numër i plotë

13
00:00:39,620 --> 00:00:41,120
dhe atë të kalojë në funksion.

14
00:00:41,120 --> 00:00:45,190
Ndryshueshme origjinale nuk do të ndryshohet
një herë funksioni është përfunduar.

15
00:00:45,190 --> 00:00:49,160
Me një grup, nga ana tjetër, është
nuk do të bëjë një kopje dhe ju do të

16
00:00:49,160 --> 00:00:54,610
në të vërtetë të redaktimi
vetë shumë array.

17
00:00:54,610 --> 00:00:57,930
>> Pra, një lloj lloji është
lloj përzgjedhje.

18
00:00:57,930 --> 00:01:01,410
Zgjedhja lloj punon duke filluar nga ora
fillimi dhe pastaj ju iterate

19
00:01:01,410 --> 00:01:03,480
mbi dhe për të gjetur elementin më të vogël.

20
00:01:03,480 --> 00:01:07,380
Dhe pastaj ju bie në ujdi që më të vogël
element me një të parë.

21
00:01:07,380 --> 00:01:09,350
Dhe pastaj ju të shkojë në
elementi i dytë.

22
00:01:09,350 --> 00:01:14,170
Gjej elementin tjetër më të vogël dhe pastaj
shkëmbim se me elementin e dytë

23
00:01:14,170 --> 00:01:17,760
në rrjet, sepse i pari
element është renditur tashmë.

24
00:01:17,760 --> 00:01:22,030
Dhe kështu atëherë ju të vazhdojë për çdo
element në identifikimin më të vogël

25
00:01:22,030 --> 00:01:24,106
Vlera dhe shkëmbejnë atë.

26
00:01:24,106 --> 00:01:29,320
Për i barabartë me 0, elementi i parë,
të n minus 1, ju jeni do të

27
00:01:29,320 --> 00:01:33,280
krahasoni çdo vlerë tjetër pas
se dhe për të gjetur indeksin

28
00:01:33,280 --> 00:01:34,480
i vlerës minimale.

29
00:01:34,480 --> 00:01:39,190
Pasi ju të gjeni indeksin e vlerës minimale,
ju mund të bie në ujdi se vlera e array

30
00:01:39,190 --> 00:01:42,610
Unë minimale dhe array.

31
00:01:42,610 --> 00:01:46,420
>> Një tjetër lloj i lloj që ju mund të
zbatuar është flluskë lloj.

32
00:01:46,420 --> 00:01:51,040
Kështu iterates flluskë lloj mbi listë,
krahasuar elementet ngjitur dhe

33
00:01:51,040 --> 00:01:54,380
shkëmbejnë elementet që
janë në mënyrë të gabuar.

34
00:01:54,380 --> 00:01:59,040
Dhe në këtë mënyrë elementi më i madh
do flluskë deri në fund.

35
00:01:59,040 --> 00:02:04,730
Dhe lista të zgjidhet një herë jo më shumë
elemente janë swapped.

36
00:02:04,730 --> 00:02:08,590
>> Pra, ata janë dy shembuj të lloj
algoritme që ju mund të zbatojë për

37
00:02:08,590 --> 00:02:09,889
programi gjeni.

38
00:02:09,889 --> 00:02:14,110
Pasi të keni mbaruar lloj dhe ju keni
bërë kërkimin, ju jeni mbaruar.

39
00:02:14,110 --> 00:02:16,380
Emri im është Zamyla, dhe kjo është CS50.

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