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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Nyní se pojďme podívat na druhu.

3
00:00:02,300 --> 00:00:07,420
Seřadit bere pole a číslo
n, což je velikost pole.

4
00:00:07,420 --> 00:00:09,700
Nyní, tam jsou různé odlišné
typy druhů.

5
00:00:09,700 --> 00:00:13,030
A můžete se podívat na některé šortky
Pro ukázky a vysvětlení.

6
00:00:13,030 --> 00:00:16,239
Návratový typ pro naše
Funkce třídění je neplatné.

7
00:00:16,239 --> 00:00:20,230
Takže to znamená, že nejdeme
vrátit jakoukoli nabídku od druhu.

8
00:00:20,230 --> 00:00:24,810
Jsme skutečně změní velmi
pole, který byl předán do nás.

9
00:00:24,810 --> 00:00:28,690
A to je možné, protože pole
jsou předány odkazem na C.

10
00:00:28,690 --> 00:00:31,560
>> Teď uvidíme, více o tom později,
ale zásadní rozdíl mezi

11
00:00:31,560 --> 00:00:35,890
kolem něco jako celé číslo a
procházející v poli je, že když

12
00:00:35,890 --> 00:00:39,620
předáte v celé číslo, C je právě děje
aby kopii tohoto integer

13
00:00:39,620 --> 00:00:41,120
a předat jej do funkce.

14
00:00:41,120 --> 00:00:45,190
Původní proměnné se nezmění
Jakmile je funkce dokončena.

15
00:00:45,190 --> 00:00:49,160
S pole, na druhé straně, to je
nebude dělat kopie a budete

16
00:00:49,160 --> 00:00:54,610
skutečně úpravách
Velmi pole sám.

17
00:00:54,610 --> 00:00:57,930
>> Takže jeden druh druhu je
výběr třídění.

18
00:00:57,930 --> 00:01:01,410
Výběr třídit funguje tak, že počínaje
Začátek a pak iterovat

19
00:01:01,410 --> 00:01:03,480
nad a najít nejmenší prvek.

20
00:01:03,480 --> 00:01:07,380
A pak vyměnit, že nejmenší
prvek s prvním.

21
00:01:07,380 --> 00:01:09,350
A pak se přesunout do
druhý prvek.

22
00:01:09,350 --> 00:01:14,170
Najít další nejmenší prvek a pak
vyměnit, že s druhým prvkem

23
00:01:14,170 --> 00:01:17,760
v poli, protože první
prvek je již řazeno.

24
00:01:17,760 --> 00:01:22,030
A tak se pak budete pokračovat za každou
prvkem při určování nejmenší

25
00:01:22,030 --> 00:01:24,106
hodnota a vymění ji.

26
00:01:24,106 --> 00:01:29,320
Pro i se rovná 0, první prvek,
na n minus 1, budete

27
00:01:29,320 --> 00:01:33,280
porovnat všechny další hodnoty po
že a najít index

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

29
00:01:34,480 --> 00:01:39,190
Jakmile zjistíte, index minimální hodnoty,
můžete prohodit, že hodnota pole

30
00:01:39,190 --> 00:01:42,610
minimální a pole i.

31
00:01:42,610 --> 00:01:46,420
>> Dalším typem druhu, který můžete
realizovat je bublina třídění.

32
00:01:46,420 --> 00:01:51,040
Takže bubble sort přes seznamu opakuje,
porovnání sousedních prvků a

33
00:01:51,040 --> 00:01:54,380
vyměňovat prvky, které
jsou ve špatném pořadí.

34
00:01:54,380 --> 00:01:59,040
A to jak největší prvek
bude bubliny až do konce.

35
00:01:59,040 --> 00:02:04,730
A seznam je seřazen jednou více
prvky byly vyměněny.

36
00:02:04,730 --> 00:02:08,590
>> Takže to jsou dva příklady druhu
algoritmy, které můžete realizovat pro

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

38
00:02:09,889 --> 00:02:14,110
Jakmile dokončíte třídit a jste
provedeno hledání, budete hotovi.

39
00:02:14,110 --> 00:02:16,380
Jmenuji se Zamyla, a to je CS50.

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