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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA Chan: Tagad aplūkosim veida.

3
00:00:02,300 --> 00:00:07,420
Šķirot notiek masīvu un skaitlim
n, kas ir lielums masīva.

4
00:00:07,420 --> 00:00:09,700
Tagad ir dažādas
veidu veidu.

5
00:00:09,700 --> 00:00:13,030
Un jūs varat apskatīt dažus šorti
demos un paskaidrojumus.

6
00:00:13,030 --> 00:00:16,239
Atgriešanās tips mūsu
šķirošanas funkcija ir spēkā neesošs.

7
00:00:16,239 --> 00:00:20,230
Tātad tas nozīmē, ka mēs nebrauksim
atgriezties jebkuru masīvs no veida.

8
00:00:20,230 --> 00:00:24,810
Mēs esam patiešām gatavojas mainīt ļoti
masīvs, kas tika pieņemts par mums.

9
00:00:24,810 --> 00:00:28,690
Un tas ir iespējams, jo bloki
tiek nodots ar atsauci C

10
00:00:28,690 --> 00:00:31,560
>> Tagad mēs redzēsim vairāk par šo vēlāk,
bet būtiska atšķirība starp

11
00:00:31,560 --> 00:00:35,890
iet kaut kā veselam skaitlim, un
iet masīva ir tas, ka tad, kad

12
00:00:35,890 --> 00:00:39,620
Jūs pāriet veselam skaitlim, C ir tikai gatavojas
lai kopiju šīs skaitlim

13
00:00:39,620 --> 00:00:41,120
un nodot to funkciju.

14
00:00:41,120 --> 00:00:45,190
Sākotnējais mainīgais netiks mainīti
pēc tam, kad funkcija ir pabeigta.

15
00:00:45,190 --> 00:00:49,160
Ar masīva, no otras puses, tas ir
nav gatavojas veikt kopiju un jūs

16
00:00:49,160 --> 00:00:54,610
faktiski rediģēšanas
ļoti masīvs pati.

17
00:00:54,610 --> 00:00:57,930
>> Tāpēc viena veida veida ir
atlase kārtošanas.

18
00:00:57,930 --> 00:01:01,410
Atlases kārtot darbojas, sākot
sākumā un tad jūs atkārtot

19
00:01:01,410 --> 00:01:03,480
vairāk un atrast mazāko elementu.

20
00:01:03,480 --> 00:01:07,380
Un tad jūs mijmaiņas ka mazākā
elements ar pirmo.

21
00:01:07,380 --> 00:01:09,350
Un tad jūs pārvietot uz
otrais elements.

22
00:01:09,350 --> 00:01:14,170
Atrast nākamo mazāko elementu un pēc tam
apmainīt, kas ar otro elementu

23
00:01:14,170 --> 00:01:17,760
masīva, jo pirmais
elements jau ir sakārtots.

24
00:01:17,760 --> 00:01:22,030
Un tad jūs turpināt katru
elements nosakot mazāko

25
00:01:22,030 --> 00:01:24,106
vērtība un pārnešana to ārā.

26
00:01:24,106 --> 00:01:29,320
Par i ir vienāds ar 0, ļoti pirmais elements,
līdz n mīnus 1, jūs gatavojas

27
00:01:29,320 --> 00:01:33,280
salīdzināt katru nākamo vērtību pēc
kas un atrast indeksu

28
00:01:33,280 --> 00:01:34,480
no minimālās vērtības.

29
00:01:34,480 --> 00:01:39,190
Tiklīdz jūs atrast minimālo vērtību indeksu,
Jūs varat mijmaiņas šo vērtību masīva

30
00:01:39,190 --> 00:01:42,610
minimālo un masīvs i.

31
00:01:42,610 --> 00:01:46,420
>> Vēl viens veida tips, ka jūs varat
īstenot ir burbulis kārtošanas.

32
00:01:46,420 --> 00:01:51,040
Tātad burbulis kārtot vairākkārt uzsvērts pār sarakstā,
Salīdzinot blakus elementiem un

33
00:01:51,040 --> 00:01:54,380
pārnešana elementus,
ir nepareizā secībā.

34
00:01:54,380 --> 00:01:59,040
Un tādā veidā lielākā elements
būs burbulis līdz galam.

35
00:01:59,040 --> 00:02:04,730
Un saraksts ir sakārtots pēc tam, kad vairs nav
elementi ir samainīti.

36
00:02:04,730 --> 00:02:08,590
>> Tātad tie ir divi piemēri veida
algoritmi, kas var īstenot

37
00:02:08,590 --> 00:02:09,889
atrast programmu.

38
00:02:09,889 --> 00:02:14,110
Kad esat pabeidzis kārtot un jūs esat
darīts meklēšanu, jūs esat pabeidzis.

39
00:02:14,110 --> 00:02:16,380
Mans vārds ir Zamyla, un tas ir CS50.

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