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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Acum să ne uităm la fel.

3
00:00:02,300 --> 00:00:07,420
Un fel nevoie de o matrice și întreg
n, care este dimensiunea matricii.

4
00:00:07,420 --> 00:00:09,700
Acum, există diverse diferite
tipuri de soiuri.

5
00:00:09,700 --> 00:00:13,030
Si poti sa te uiti la unele pantaloni scurți
pentru demo-uri și explicații.

6
00:00:13,030 --> 00:00:16,239
Tipul de retur pentru noastră
Funcția de sortare este nulă.

7
00:00:16,239 --> 00:00:20,230
Asta înseamnă că nu vom
pentru a reveni orice matrice de la fel.

8
00:00:20,230 --> 00:00:24,810
Suntem de fapt de gând să schimbe foarte
matrice care a fost trecut în noi.

9
00:00:24,810 --> 00:00:28,690
Și asta e posibil pentru ca matrice
sunt transmise prin referință în C.

10
00:00:28,690 --> 00:00:31,560
>> Acum, vom vedea mai multe despre acest lucru mai târziu,
dar diferența esențială dintre

11
00:00:31,560 --> 00:00:35,890
trece în ceva ca un întreg și
trecerea într-o matrice este că, atunci când

12
00:00:35,890 --> 00:00:39,620
treceți într-un întreg, C este doar de gând
pentru a face o copie de care întreg

13
00:00:39,620 --> 00:00:41,120
și se trece la funcția.

14
00:00:41,120 --> 00:00:45,190
Variabila originală nu va fi modificată
odată ce funcția este terminat.

15
00:00:45,190 --> 00:00:49,160
Cu o serie, pe de altă parte, este
nu de gând să facă o copie și veți

16
00:00:49,160 --> 00:00:54,610
de fapt, să fie editarea
foarte matrice în sine.

17
00:00:54,610 --> 00:00:57,930
>> Deci, un tip de sortare este
un fel de selecție.

18
00:00:57,930 --> 00:01:01,410
Un fel de selecție de lucrări pornind de la
la început și apoi repeta

19
00:01:01,410 --> 00:01:03,480
peste și pentru a găsi cel mai mic element.

20
00:01:03,480 --> 00:01:07,380
Și apoi de swap, care mai mic
Element cu prima.

21
00:01:07,380 --> 00:01:09,350
Și apoi trece la
al doilea element.

22
00:01:09,350 --> 00:01:14,170
Găsi cel mai mic următorul element și apoi
schimb care cu al doilea element

23
00:01:14,170 --> 00:01:17,760
în matrice, deoarece primul
element este deja sortat.

24
00:01:17,760 --> 00:01:22,030
Și așa, atunci veți continua pentru fiecare
Element în identificarea mai mici

25
00:01:22,030 --> 00:01:24,106
valoare și schimbarea l.

26
00:01:24,106 --> 00:01:29,320
Pentru i este egal cu 0, primul element,
a n minus 1, ai de gând să

27
00:01:29,320 --> 00:01:33,280
compara fiecare valoare următoare după
ca și pentru a găsi indicele

28
00:01:33,280 --> 00:01:34,480
din valoarea minimă.

29
00:01:34,480 --> 00:01:39,190
Odată ce ați găsit indicele valorii minime,
puteți schimba această valoare de matrice

30
00:01:39,190 --> 00:01:42,610
minim și matrice i.

31
00:01:42,610 --> 00:01:46,420
>> Un alt tip de fel pe care le puteți
să pună în aplicare este balon fel.

32
00:01:46,420 --> 00:01:51,040
Deci reiterează bule de sortare peste lista,
comparând elementele adiacente și

33
00:01:51,040 --> 00:01:54,380
schimbarea elementelor care
sunt în ordine greșită.

34
00:01:54,380 --> 00:01:59,040
Și în acest fel cel mai mare element
va bule până la capăt.

35
00:01:59,040 --> 00:02:04,730
Și lista este sortată o dată nu mai
elemente au fost schimbate.

36
00:02:04,730 --> 00:02:08,590
>> Deci, acestea sunt două exemple de fel
algoritmi pe care le puteți pune în aplicare pentru

37
00:02:08,590 --> 00:02:09,889
programul de descoperire.

38
00:02:09,889 --> 00:02:14,110
Odată ce ați terminat de sortare și ai
făcut de căutare, ați terminat.

39
00:02:14,110 --> 00:02:16,380
Numele meu este Zamyla, iar acest lucru este CS50.

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