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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Sedaj si oglejmo vrste.

3
00:00:02,300 --> 00:00:07,420
Razvrsti traja vrsto in celo
N, pri čemer je velikost polja.

4
00:00:07,420 --> 00:00:09,700
Zdaj Obstajajo različne
Vrste vrst.

5
00:00:09,700 --> 00:00:13,030
In si lahko ogledate nekaj kratkih hlačah
za predstavitve in razlage.

6
00:00:13,030 --> 00:00:16,239
Vrsta donos za naše
Funkcija razvrščanja je nična.

7
00:00:16,239 --> 00:00:20,230
To pomeni, da ne bomo
za vrnitev vsakega paleto od vrste.

8
00:00:20,230 --> 00:00:24,810
Mi smo dejansko dogaja, da zelo spremenila
matrika, ki je bil sprejet v nas.

9
00:00:24,810 --> 00:00:28,690
In to je mogoče, ker nizi
so opravili s sklicevanjem na C.

10
00:00:28,690 --> 00:00:31,560
>> Zdaj bomo videli, več o tem kasneje,
vendar bistvena razlika med

11
00:00:31,560 --> 00:00:35,890
, ki poteka v nekaj podobnega celo število in
poteka v matriki, da kadar

12
00:00:35,890 --> 00:00:39,620
podaš v celo število, C je le, da bo
narediti kopijo tega celo

13
00:00:39,620 --> 00:00:41,120
in jih prenesti na funkcijo.

14
00:00:41,120 --> 00:00:45,190
Prvotni spremenljivka se ne bo spremenila
ko je funkcija končana.

15
00:00:45,190 --> 00:00:49,160
S paleto, na drugi strani pa gre
ne dogaja, da bi kopijo in boste

16
00:00:49,160 --> 00:00:54,610
dejansko urejanje
zelo matrika sama.

17
00:00:54,610 --> 00:00:57,930
>> Torej en tip vrste je
Izbor sort.

18
00:00:57,930 --> 00:01:01,410
Izbor sortiranje deluje s pričetkom pri
začetek in potem Ponovil

19
00:01:01,410 --> 00:01:03,480
znova in poiskati najmanjši element.

20
00:01:03,480 --> 00:01:07,380
In potem ste zamenjali da najmanjša
element s prvo.

21
00:01:07,380 --> 00:01:09,350
In potem se preselite v
drugi element.

22
00:01:09,350 --> 00:01:14,170
Poiščite naslednji najmanjši element in nato
zamenjali da z drugim elementom

23
00:01:14,170 --> 00:01:17,760
v matriki, ker prva
Element je že razporejene.

24
00:01:17,760 --> 00:01:22,030
In tako potem naprej za vsak
element pri ugotavljanju najmanjše

25
00:01:22,030 --> 00:01:24,106
vrednost in zamenjavo ven.

26
00:01:24,106 --> 00:01:29,320
Za i je enak 0, zelo prvi element,
do n minus 1, boste

27
00:01:29,320 --> 00:01:33,280
primerjati vsako naslednjo vrednost po
da najdejo in indeks

28
00:01:33,280 --> 00:01:34,480
najmanjšo vrednost.

29
00:01:34,480 --> 00:01:39,190
Ko boste našli indeks najnižja vrednost,
lahko swap, da je vrednost matrike

30
00:01:39,190 --> 00:01:42,610
Najmanjši in matrika i.

31
00:01:42,610 --> 00:01:46,420
>> Druga vrsta vrste, ki jih lahko
izvajati je bubble sort.

32
00:01:46,420 --> 00:01:51,040
Torej bubble vrsta ponovi več na seznamu,
primerjavo sosednje elemente in

33
00:01:51,040 --> 00:01:54,380
zamenjavo elemente, ki
so v napačnem vrstnem redu.

34
00:01:54,380 --> 00:01:59,040
In na ta način največji element
bo mehurček do konca.

35
00:01:59,040 --> 00:02:04,730
In seznam razporejene enkrat več
Elementi so bile zamenjane.

36
00:02:04,730 --> 00:02:08,590
>> Torej, to sta dva primera neke
algoritmi, ki jih lahko izvajajo za

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

38
00:02:09,889 --> 00:02:14,110
Ko končate razvrščanje in ste
storjeno iskanje, ste končali.

39
00:02:14,110 --> 00:02:16,380
Ime je Zamyla, in to je CS50.

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