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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Dabar pažvelkime rūšiuoti.

3
00:00:02,300 --> 00:00:07,420
Rūšiuoti trunka masyvą ir sveikasis skaičius
n, kuris yra masyvo dydis.

4
00:00:07,420 --> 00:00:09,700
Dabar yra įvairių skirtingo
rūšių rūšių.

5
00:00:09,700 --> 00:00:13,030
Ir jūs galite pažvelgti į kai šortai
demo ir paaiškinimai.

6
00:00:13,030 --> 00:00:16,239
Grįžimas į mūsų
rūšiavimo funkcija klaidinga.

7
00:00:16,239 --> 00:00:20,230
Taigi, tai reiškia, kad mes neketiname
grąžinti visą spektrą nuo rūšies.

8
00:00:20,230 --> 00:00:24,810
Mes iš tikrųjų ketiname pakeisti labai
matrica, kuri buvo perduota į mus.

9
00:00:24,810 --> 00:00:28,690
Ir tai įmanoma, nes masyvai
yra priimtas atsižvelgiant C

10
00:00:28,690 --> 00:00:31,560
>> Dabar, mes vėliau pamatyti daugiau informacijos apie tai,
bet esminis skirtumas tarp

11
00:00:31,560 --> 00:00:35,890
einančios į kažką panašaus sveikojo skaičiaus ir
einančios į masyvą, kad kai

12
00:00:35,890 --> 00:00:39,620
pereisite į sveikasis skaičius, C tiesiog vyksta
padaryti tą sveikojo skaičiaus kopiją

13
00:00:39,620 --> 00:00:41,120
ir perduoti jį į funkciją.

14
00:00:41,120 --> 00:00:45,190
Originalus kintamasis nebus pakeistas
kai funkcija yra baigtas.

15
00:00:45,190 --> 00:00:49,160
Su masyvo, kita vertus, tai
nesiruošia padaryti kopiją ir jums

16
00:00:49,160 --> 00:00:54,610
faktiškai redaguoti
labai masyvo pati.

17
00:00:54,610 --> 00:00:57,930
>> Taigi, vieno tipo rūšies yra
pasirinkimas rūšiuoti.

18
00:00:57,930 --> 00:01:01,410
Pasirinkimas rūšiuoti veikia pradedant
pradžia ir tada pakartoti

19
00:01:01,410 --> 00:01:03,480
daugiau ir rasti mažiausią elementą.

20
00:01:03,480 --> 00:01:07,380
Ir tada jūs apsikeitimo kad mažiausias
elementas su pirmąja.

21
00:01:07,380 --> 00:01:09,350
Ir tada pereiti prie
Antrasis elementas.

22
00:01:09,350 --> 00:01:14,170
Rasti kitas mažiausias elementas ir tada
apsikeitimo, kad su antruoju elementu

23
00:01:14,170 --> 00:01:17,760
masyve, nes pirmasis
elementas jau yra rūšiuojamos.

24
00:01:17,760 --> 00:01:22,030
Ir taip, tada jūs ir toliau už kiekvieną
elementas nustatant mažiausias

25
00:01:22,030 --> 00:01:24,106
vertė ir keičiant jį.

26
00:01:24,106 --> 00:01:29,320
Dėl: i lygi 0, pirmasis elementas,
n atėmus 1, jūs ketinate

27
00:01:29,320 --> 00:01:33,280
palyginti kiekvieną kitą vertę po
kad ir raskite puslapis

28
00:01:33,280 --> 00:01:34,480
minimalios vertės.

29
00:01:34,480 --> 00:01:39,190
Radę minimali vertė indeksas,
galite sukeisti, kad masyvo reikšmę

30
00:01:39,190 --> 00:01:42,610
minimali ir masyvo i.

31
00:01:42,610 --> 00:01:46,420
>> Kitas panašaus tipo, kad jūs galite
įgyvendinti yra burbulas rūšiuoti.

32
00:01:46,420 --> 00:01:51,040
Taigi burbulas rūšiuoti kartojasi per sąrašą,
palyginti gretimus elementus ir

33
00:01:51,040 --> 00:01:54,380
Swapping elementus,
yra neteisinga tvarka.

34
00:01:54,380 --> 00:01:59,040
Ir tokiu būdu didžiausias elementas
bus burbulas iki galo.

35
00:01:59,040 --> 00:02:04,730
Ir sąrašas surūšiuotas kartą ne daugiau
elementai buvo sukeistos.

36
00:02:04,730 --> 00:02:08,590
>> Taigi tie du pavyzdžiai rūšiuoti
algoritmai, kad galite įgyvendinti dėl

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

38
00:02:09,889 --> 00:02:14,110
Kai baigsite rūšiuoti ir jūs
padaryta paiešką, baigsite.

39
00:02:14,110 --> 00:02:16,380
Mano vardas Zamyla, ir tai yra CS50.

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