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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA Chan: Most nézzük meg a sort.

3
00:00:02,300 --> 00:00:07,420
Sort vesz egy tömb, és az egész
n, ami a méret a tömb.

4
00:00:07,420 --> 00:00:09,700
Nos, vannak különböző
típusú fajta.

5
00:00:09,700 --> 00:00:13,030
És akkor nézd meg néhány sort
A bemutatók és magyarázatok.

6
00:00:13,030 --> 00:00:16,239
A visszatérési típus számára
szortírozás érvénytelen.

7
00:00:16,239 --> 00:00:20,230
Tehát ez azt jelenti, hogy nem megyünk
vissza minden tömb a sort.

8
00:00:20,230 --> 00:00:24,810
Mi valóban meg fog változni az igen
tömb, amit át belénk.

9
00:00:24,810 --> 00:00:28,690
És ez azért lehetséges, mert a tömbök
átadása hivatkozás a C.

10
00:00:28,690 --> 00:00:31,560
>> Nos, majd meglátjuk többet erről később,
de a lényeges különbség

11
00:00:31,560 --> 00:00:35,890
halad valami, mint egy egész szám, és
halad egy tömb, hogy amikor

12
00:00:35,890 --> 00:00:39,620
át az egész, a C csak megy
hogy egy másolatot egész

13
00:00:39,620 --> 00:00:41,120
és adja át azt a funkciót.

14
00:00:41,120 --> 00:00:45,190
Az eredeti változót nem változik
ha a funkció befejeződött.

15
00:00:45,190 --> 00:00:49,160
Egy sor, másrészt, ez
nem megy, hogy a másolatot, és azt is megtudhatod

16
00:00:49,160 --> 00:00:54,610
valóban szerkesztése
Nagyon tömböt.

17
00:00:54,610 --> 00:00:57,930
>> Tehát az egyik fajta rendezés
a kiválasztás sort.

18
00:00:57,930 --> 00:01:01,410
A kiválasztás sort működik kezdve
az elején, és akkor iterációkhoz

19
00:01:01,410 --> 00:01:03,480
át, és megtalálja a legkisebb elem.

20
00:01:03,480 --> 00:01:07,380
És akkor a csere, hogy a legkisebb
elem az első.

21
00:01:07,380 --> 00:01:09,350
És akkor lépjen
a második elem.

22
00:01:09,350 --> 00:01:14,170
Keresse meg a következő legkisebb elemet, majd
cserélni, hogy a második elem

23
00:01:14,170 --> 00:01:17,760
a tömbben, mert az első
elem már rendezve.

24
00:01:17,760 --> 00:01:22,030
És igen, akkor is minden
elem azonosítása a legkisebb

25
00:01:22,030 --> 00:01:24,106
érték és csere ki.

26
00:01:24,106 --> 00:01:29,320
Az i értéke 0, az első elem,
n mínusz 1, fogsz

27
00:01:29,320 --> 00:01:33,280
összehasonlítani minden következő utáni érték
hogy és megtalálni az index

28
00:01:33,280 --> 00:01:34,480
a minimális értéket.

29
00:01:34,480 --> 00:01:39,190
Ha megtalálta a minimális érték index,
lehet cserélni az érték a tömb

30
00:01:39,190 --> 00:01:42,610
minimum és a tömb i.

31
00:01:42,610 --> 00:01:46,420
>> Egy másik típusú fajta, amit lehet
munkagép buborék sort.

32
00:01:46,420 --> 00:01:51,040
Tehát bubble sort végighalad a listán,
összehasonlítva a szomszédos elemeket és

33
00:01:51,040 --> 00:01:54,380
csere az elemeket, amelyek
vannak rossz sorrendben.

34
00:01:54,380 --> 00:01:59,040
És ez a módja a legnagyobb elem
majd buborék a végén.

35
00:01:59,040 --> 00:02:04,730
És a lista sorrendje egyszer nem több
elemeket cserélték.

36
00:02:04,730 --> 00:02:08,590
>> Tehát azok két példa a sort
algoritmusok, amit végre a

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

38
00:02:09,889 --> 00:02:14,110
Miután befejeztük a fajta, és akkor már
végzett keresés, akkor véged.

39
00:02:14,110 --> 00:02:16,380
A nevem Zamyla, és ez CS50.

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