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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Nú skulum líta á tegund.

3
00:00:02,300 --> 00:00:07,420
Raða tekur við fylki og heiltölunni
n, sem er á stærð fylkisins.

4
00:00:07,420 --> 00:00:09,700
Nú, það eru ýmsar mismunandi
tegundir toga.

5
00:00:09,700 --> 00:00:13,030
Og þú getur litið á nokkur stuttbuxur
fyrir kynningum og skýringar.

6
00:00:13,030 --> 00:00:16,239
Afrakstur gerð til okkar
Raða virka er ógilt.

7
00:00:16,239 --> 00:00:20,230
Svo það þýðir að við erum ekki að fara
að skila öllum array af tagi.

8
00:00:20,230 --> 00:00:24,810
Við erum í raun að fara að breyta mjög
array sem var samþykkt í okkur.

9
00:00:24,810 --> 00:00:28,690
Og það er mögulegt vegna fylki
eru liðin með tilvísun í C.

10
00:00:28,690 --> 00:00:31,560
>> Nú munum við sjá meira um þetta síðar,
en nauðsynlegt munur á milli

11
00:00:31,560 --> 00:00:35,890
liggur í eitthvað eins heiltala og
sem liggur í array er að þegar

12
00:00:35,890 --> 00:00:39,620
þú fara í heiltala, C er bara að fara
að gera afrit af þeim heiltölu

13
00:00:39,620 --> 00:00:41,120
og gefa það við aðgerðina.

14
00:00:41,120 --> 00:00:45,190
Upphaflegt breytu verður ekki breytt
Þegar aðgerð er lokið.

15
00:00:45,190 --> 00:00:49,160
Með fjölda, á hinn bóginn, er það
ekki að fara að gera afrit og þú munt

16
00:00:49,160 --> 00:00:54,610
raun verið að breyta
mjög array sjálft.

17
00:00:54,610 --> 00:00:57,930
>> Svo er ein tegund af tagi
val tagi.

18
00:00:57,930 --> 00:01:01,410
Val Raða virkar með því að byrja á
upphafi og síðan þú iterate

19
00:01:01,410 --> 00:01:03,480
yfir og finna minnstu frumefni.

20
00:01:03,480 --> 00:01:07,380
Og þá þú skipta að minnsta
þáttur við þá fyrstu.

21
00:01:07,380 --> 00:01:09,350
Og þá þú fara í
annar þáttur.

22
00:01:09,350 --> 00:01:14,170
Finna næsta minnstu einingu og síðan
skipta að með seinni þáttur

23
00:01:14,170 --> 00:01:17,760
í array, vegna þess að fyrsta
þátturinn er þegar raðað.

24
00:01:17,760 --> 00:01:22,030
Og svo þá sem þú heldur áfram að sérhver
þáttur í að greina minnstu

25
00:01:22,030 --> 00:01:24,106
gildi og skipta um það út.

26
00:01:24,106 --> 00:01:29,320
Fyrir i jafngildir 0, the mjög fyrstur þáttur,
til n mínus 1, ætlar þú að fara að

27
00:01:29,320 --> 00:01:33,280
bera hvert næsta gildi á eftir
að og finna vísitölu

28
00:01:33,280 --> 00:01:34,480
á lágmarks gildi.

29
00:01:34,480 --> 00:01:39,190
Þegar þú hefur fundið lágmarks gildi vísitölu,
þú getur skipti að verðmæti array

30
00:01:39,190 --> 00:01:42,610
lágmarki og array i.

31
00:01:42,610 --> 00:01:46,420
>> Önnur gerð af tagi sem þú getur
hrinda í framkvæmd er kúla tegund.

32
00:01:46,420 --> 00:01:51,040
Svo kúla raða iterates yfir listanum,
bera samliggjandi þætti og

33
00:01:51,040 --> 00:01:54,380
skipta þau atriði sem
eru í rangri röð.

34
00:01:54,380 --> 00:01:59,040
Og þetta leið stærsti þátturinn
mun kúla til enda.

35
00:01:59,040 --> 00:02:04,730
Og listinn er raðað einu sinni ekki meira
þættir hafa verið skipti.

36
00:02:04,730 --> 00:02:08,590
>> Þannig að þeir eru tvö dæmi um tegund
reiknirit sem hægt er að hrinda í framkvæmd fyrir

37
00:02:08,590 --> 00:02:09,889
að finna program.

38
00:02:09,889 --> 00:02:14,110
Þegar þú hefur lokið flokka og þú hefur
gert leit, þú ert búinn.

39
00:02:14,110 --> 00:02:16,380
Mitt nafn er Zamyla, og þetta er CS50.

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