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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA Chan: Nüüd vaatame sort.

3
00:00:02,300 --> 00:00:07,420
Sort võetakse massiivi ja täisarv
n, mis on suuruse massiivi.

4
00:00:07,420 --> 00:00:09,700
Nüüd on erinevaid
tüüpi kehvasti.

5
00:00:09,700 --> 00:00:13,030
Ja te võite vaadata mõned püksid
demos ja selgitused.

6
00:00:13,030 --> 00:00:16,239
Tagasipöördumise tüüp meie
funktsioon on tühine.

7
00:00:16,239 --> 00:00:20,230
See tähendab, et me ei lähe
tagastama array sort.

8
00:00:20,230 --> 00:00:24,810
Me tegelikult muudame väga
massiiv, mis oli läinud meile.

9
00:00:24,810 --> 00:00:28,690
Ja see on võimalik, kuna massiivid
on vastu võetud viite C.

10
00:00:28,690 --> 00:00:31,560
>> Nüüd me näeme rohkem sellest hiljem,
kuid oluline erinevus

11
00:00:31,560 --> 00:00:35,890
möödaminnes midagi täisarv ja
kulgeb array on see, et kui

12
00:00:35,890 --> 00:00:39,620
sa möödub täisarv, C on lihtsalt läheb
teha koopia, et täisarv

13
00:00:39,620 --> 00:00:41,120
ja andke seda funktsiooni.

14
00:00:41,120 --> 00:00:45,190
Originaal muutuja ei muutu
kui funktsioon on lõppenud.

15
00:00:45,190 --> 00:00:49,160
Reis massiivi, teiselt poolt, on see
ei kavatse teha koopia ja saate

16
00:00:49,160 --> 00:00:54,610
tegelikult toimetamine
väga massiiv ise.

17
00:00:54,610 --> 00:00:57,930
>> Nii üht tüüpi sort on
valik sort.

18
00:00:57,930 --> 00:01:01,410
Valiku sort töötab alates
alguses ja siis kinnitada,

19
00:01:01,410 --> 00:01:03,480
üle ja leida kõige väiksem element.

20
00:01:03,480 --> 00:01:07,380
Ja siis vaheta see väiksema
elemendi esimene.

21
00:01:07,380 --> 00:01:09,350
Ja siis liikuda
teine ​​element.

22
00:01:09,350 --> 00:01:14,170
Leia järgmine kahanevas element ja seejärel
swap, et teise osa

23
00:01:14,170 --> 00:01:17,760
massiivi, kuna esimene
element on juba järjestatud.

24
00:01:17,760 --> 00:01:22,030
Ja nii siis jätkub kõik
element väljaselgitamisel väikseim

25
00:01:22,030 --> 00:01:24,106
väärtus ja vahetada see välja.

26
00:01:24,106 --> 00:01:29,320
For i on 0, kõige esimene element,
kuni n miinus 1, sa lähed

27
00:01:29,320 --> 00:01:33,280
võrrelda iga järgmine väärtus pärast
et ja leida indeksi

28
00:01:33,280 --> 00:01:34,480
minimaalse väärtuse.

29
00:01:34,480 --> 00:01:39,190
Kui leiate minimaalse väärtuse indeksi
saab vahetada, et väärtus massiivi

30
00:01:39,190 --> 00:01:42,610
miinimum ja massiivi i.

31
00:01:42,610 --> 00:01:46,420
>> Teist tüüpi sort, mida saate
rakendamiseks on mull sort.

32
00:01:46,420 --> 00:01:51,040
Nii mull omamoodi kordab üle nimekirja
võrreldes külgnevate elementide ja

33
00:01:51,040 --> 00:01:54,380
vahetada elemente
on vales järjekorras.

34
00:01:54,380 --> 00:01:59,040
Ja sel viisil suurim element
tahe mull lõpuni.

35
00:01:59,040 --> 00:02:04,730
Ja nimekiri on sorteeritud kord enam
elemendid on vahetatud.

36
00:02:04,730 --> 00:02:08,590
>> Nii et need on kaks näidet sort
algoritme, mis saab rakendada

37
00:02:08,590 --> 00:02:09,889
Leia programm.

38
00:02:09,889 --> 00:02:14,110
Kui olete sorteerida ning olete
teha otsing, sa oled valmis.

39
00:02:14,110 --> 00:02:16,380
Minu nimi on Zamyla ja see on CS50.

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