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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA Chan: Sada pogledajmo koje vrste.

3
00:00:02,300 --> 00:00:07,420
Sortiranje traje niz i cijeli broj
n, što je veličina polja.

4
00:00:07,420 --> 00:00:09,700
Sada, tu su i razne drugačije
vrste sorti.

5
00:00:09,700 --> 00:00:13,030
A možete pogledati neke gaćice
za demonstracije i objašnjenja.

6
00:00:13,030 --> 00:00:16,239
Tip za povratak naših
vrsta funkcija je nevažeće.

7
00:00:16,239 --> 00:00:20,230
Dakle, to znači da nećemo
da se vrate bilo niz od vrste.

8
00:00:20,230 --> 00:00:24,810
Mi se zapravo neće promijeniti vrlo
Niz koji je donesen u nama.

9
00:00:24,810 --> 00:00:28,690
I to je moguće jer nizovi
donosi referenca u C.

10
00:00:28,690 --> 00:00:31,560
>> Sada ćemo vidjeti više o tome kasnije,
ali bitna razlika između

11
00:00:31,560 --> 00:00:35,890
prolazi u nešto poput cijeli broj i
prolaze u nizu je da kada

12
00:00:35,890 --> 00:00:39,620
prođe u cijeli broj, C samo ide
napraviti kopiju te cijeli

13
00:00:39,620 --> 00:00:41,120
i to proći na funkciji.

14
00:00:41,120 --> 00:00:45,190
Izvorna varijabla neće se mijenjati
Jednom funkcija završila.

15
00:00:45,190 --> 00:00:49,160
S nizom, s druge strane, to
Ne ide to napraviti kopiju, a vi ćete

16
00:00:49,160 --> 00:00:54,610
zapravo se uređivanje
Sam vrlo polje.

17
00:00:54,610 --> 00:00:57,930
>> Dakle, jedna vrsta vrste je
svojevrsna selekcija.

18
00:00:57,930 --> 00:01:01,410
Izbor vrsta djela s početkom u
početak i onda se ponoviti

19
00:01:01,410 --> 00:01:03,480
tijekom i pronaći najmanji element.

20
00:01:03,480 --> 00:01:07,380
I onda zamijeniti ona najmanja
Element s prvom.

21
00:01:07,380 --> 00:01:09,350
I onda se preselite u
Drugi element.

22
00:01:09,350 --> 00:01:14,170
Nađi sljedećoj najmanji element i zatim
zamijeniti da sa drugog elementa

23
00:01:14,170 --> 00:01:17,760
u nizu, jer prvi
Element je već riješeno.

24
00:01:17,760 --> 00:01:22,030
I tako onda ste i dalje za svaki
element u identificiranju najmanji

25
00:01:22,030 --> 00:01:24,106
vrijednost i to zamjenom.

26
00:01:24,106 --> 00:01:29,320
Za i jednaka je 0, prvi element
do n minus 1, ti ćeš

27
00:01:29,320 --> 00:01:33,280
usporediti svaki sljedeći vrijednost nakon
da i pronaći indeksa

28
00:01:33,280 --> 00:01:34,480
minimalne vrijednosti.

29
00:01:34,480 --> 00:01:39,190
Jednom kada pronađete indeks minimalna vrijednost,
možete zamijeniti tu vrijednost niza

30
00:01:39,190 --> 00:01:42,610
Minimalna i polje i.

31
00:01:42,610 --> 00:01:46,420
>> Druga vrsta vrste koje možete
implementirati je mjehurić vrsta.

32
00:01:46,420 --> 00:01:51,040
Dakle mjehurić sortirati iterates preko popisa,
Usporedbom susjedne elemente i

33
00:01:51,040 --> 00:01:54,380
zamjene elemenata koji
su u pogrešnom redoslijedu.

34
00:01:54,380 --> 00:01:59,040
I na taj način Najveći dio
će mjehurić na kraju.

35
00:01:59,040 --> 00:02:04,730
A popis sortira odjednom više nema
elementi su zamijenili.

36
00:02:04,730 --> 00:02:08,590
>> Dakle, to su dva primjera vrste
algoritmi koji možete provesti za

37
00:02:08,590 --> 00:02:09,889
Program otkriće.

38
00:02:09,889 --> 00:02:14,110
Nakon što ste završili vrsta, a vi ste
obaviti pretragu, gotov si.

39
00:02:14,110 --> 00:02:16,380
Moje ime je Zamyla, a to je CS50.

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