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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Teraz sa poďme pozrieť na druhu.

3
00:00:02,300 --> 00:00:07,420
Zoradiť berie pole a číslo
n, čo je veľkosť poľa.

4
00:00:07,420 --> 00:00:09,700
Teraz, tam sú rôzne odlišné
typy druhov.

5
00:00:09,700 --> 00:00:13,030
A môžete sa pozrieť na niektoré šortky
Pre ukážky a vysvetlenie.

6
00:00:13,030 --> 00:00:16,239
Návratový typ pre naše
Funkcia triedenia je neplatné.

7
00:00:16,239 --> 00:00:20,230
Takže to znamená, že nejdeme
vrátiť akúkoľvek ponuku od druhu.

8
00:00:20,230 --> 00:00:24,810
Sme skutočne zmení veľmi
poľa, ktorý bol odovzdaný do nás.

9
00:00:24,810 --> 00:00:28,690
A to je možné, pretože pole
sú odovzdané odkazom na C.

10
00:00:28,690 --> 00:00:31,560
>> Teraz uvidíme, viac o tom neskôr,
ale zásadný rozdiel medzi

11
00:00:31,560 --> 00:00:35,890
okolo niečo ako celé číslo a
prechádzajúcej v poli je, že keď

12
00:00:35,890 --> 00:00:39,620
odovzdáte v celé číslo, C je práve deje
aby kópiu tohto integer

13
00:00:39,620 --> 00:00:41,120
a odovzdať ho do funkcie.

14
00:00:41,120 --> 00:00:45,190
Pôvodné premenné sa nezmenia
Akonáhle je funkcia dokončená.

15
00:00:45,190 --> 00:00:49,160
S pole, na druhej strane, to je
nebude robiť kópie a budete

16
00:00:49,160 --> 00:00:54,610
skutočne úpravách
Veľmi pole sám.

17
00:00:54,610 --> 00:00:57,930
>> Takže jeden druh druhu je
výber triedenia.

18
00:00:57,930 --> 00:01:01,410
Výber triediť funguje tak, že počnúc
Začiatok a potom iterovat

19
00:01:01,410 --> 00:01:03,480
nad a nájsť najmenší prvok.

20
00:01:03,480 --> 00:01:07,380
A potom vymeniť, že najmenší
prvok s prvým.

21
00:01:07,380 --> 00:01:09,350
A potom sa presunúť do
druhý prvok.

22
00:01:09,350 --> 00:01:14,170
Nájsť ďalšie najmenší prvok a potom
vymeniť, že s druhým prvkom

23
00:01:14,170 --> 00:01:17,760
v poli, pretože prvý
prvok už je zoradený.

24
00:01:17,760 --> 00:01:22,030
A tak sa potom budete pokračovať za každú
prvkom pri určovaní najmenšej

25
00:01:22,030 --> 00:01:24,106
hodnota a vymení ju.

26
00:01:24,106 --> 00:01:29,320
Pre i sa rovná 0, prvý prvok,
na n mínus 1, budete

27
00:01:29,320 --> 00:01:33,280
porovnať všetky ďalšie hodnoty po
že a nájsť index

28
00:01:33,280 --> 00:01:34,480
minimálne hodnoty.

29
00:01:34,480 --> 00:01:39,190
Akonáhle zistíte, index minimálne hodnoty,
môžete prehodiť, že hodnota poľa

30
00:01:39,190 --> 00:01:42,610
minimálna a polia i

31
00:01:42,610 --> 00:01:46,420
>> Ďalším typom druhu, ktorý môžete
realizovať je bublina triedenie.

32
00:01:46,420 --> 00:01:51,040
Takže bubble sort cez zoznamu opakuje,
nákupný susedných prvkov a

33
00:01:51,040 --> 00:01:54,380
vymieňať prvky, ktoré
sú v zlom poradí.

34
00:01:54,380 --> 00:01:59,040
A to ako najväčšie prvok
bude bubliny až do konca.

35
00:01:59,040 --> 00:02:04,730
A zoznam je usporiadaný raz viac
prvky boli vymenené.

36
00:02:04,730 --> 00:02:08,590
>> Takže to sú dva príklady druhu
algoritmy, ktoré môžete realizovať pre

37
00:02:08,590 --> 00:02:09,889
Program find.

38
00:02:09,889 --> 00:02:14,110
Akonáhle dokončíte triediť a ste
vykonané hľadanie, budete hotoví.

39
00:02:14,110 --> 00:02:16,380
Volám sa Zamyla, a to je CS50.

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