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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Lad os nu se på slags.

3
00:00:02,300 --> 00:00:07,420
Sorter tager et array og heltal
n, som er størrelsen af ​​matrixen.

4
00:00:07,420 --> 00:00:09,700
Nu er der er forskellige
typer af former.

5
00:00:09,700 --> 00:00:13,030
Og du kan se på nogle shorts
til demoer og forklaringer.

6
00:00:13,030 --> 00:00:16,239
Afkastet type til vores
slags funktion er ugyldig.

7
00:00:16,239 --> 00:00:20,230
Så det betyder, at vi ikke kommer
at returnere eventuelle vifte af slags.

8
00:00:20,230 --> 00:00:24,810
Vi er faktisk kommer til at ændre den meget
array, der blev vedtaget i os.

9
00:00:24,810 --> 00:00:28,690
Og det er muligt, fordi arrays
vedtages med henvisning i C.

10
00:00:28,690 --> 00:00:31,560
>> Nu vil vi se mere om dette senere,
men den afgørende forskel mellem

11
00:00:31,560 --> 00:00:35,890
passerer noget som et heltal og
passerer i et array er, at når

12
00:00:35,890 --> 00:00:39,620
du passerer i et heltal, C bare
at lave en kopi af heltal

13
00:00:39,620 --> 00:00:41,120
og videregive det til funktionen.

14
00:00:41,120 --> 00:00:45,190
Den oprindelige variabel vil ikke blive ændret
når funktionen er færdig.

15
00:00:45,190 --> 00:00:49,160
Med et array på den anden side er det
ikke kommer til at lave en kopi, og du vil

16
00:00:49,160 --> 00:00:54,610
faktisk redigere
meget matrix selv.

17
00:00:54,610 --> 00:00:57,930
>> Så en form for sortering er
udvælgelse slags.

18
00:00:57,930 --> 00:01:01,410
Udvælgelsen sortere fungerer ved at starte på
begyndelsen og så skal du gentage

19
00:01:01,410 --> 00:01:03,480
igen og finde det mindste element.

20
00:01:03,480 --> 00:01:07,380
Og så skal du bytte at mindste
elementet med den første.

21
00:01:07,380 --> 00:01:09,350
Og så skal du flytte til
det andet element.

22
00:01:09,350 --> 00:01:14,170
Find den næstmindste element og derefter
bytte det med det andet element

23
00:01:14,170 --> 00:01:17,760
i array, fordi den første
element allerede sorteret.

24
00:01:17,760 --> 00:01:22,030
Og så så du fortsætter til hver
element i at identificere den mindste

25
00:01:22,030 --> 00:01:24,106
værdi og bytte det ud.

26
00:01:24,106 --> 00:01:29,320
For jeg er lig med 0, det allerførste element,
til n minus 1, er du nødt til

27
00:01:29,320 --> 00:01:33,280
sammenligne hver næste værdi efter
der og finde indekset

28
00:01:33,280 --> 00:01:34,480
af den mindste værdi.

29
00:01:34,480 --> 00:01:39,190
Når du finder den mindste værdi indekset,
du kan bytte, at værdien af ​​matrix

30
00:01:39,190 --> 00:01:42,610
minimum og matrix dvs.

31
00:01:42,610 --> 00:01:46,420
>> En anden type af slags, som du kan
redskabet er boble slags.

32
00:01:46,420 --> 00:01:51,040
Så boble sortere gentager over listen,
sammenligning af tilstødende elementer og

33
00:01:51,040 --> 00:01:54,380
bytte de elementer, der
er i den forkerte rækkefølge.

34
00:01:54,380 --> 00:01:59,040
Og på denne måde det største element
vil boble til enden.

35
00:01:59,040 --> 00:02:04,730
Og listen er sorteret engang ikke mere
elementer er blevet byttet.

36
00:02:04,730 --> 00:02:08,590
>> Så det er to eksempler på sortering
algoritmer, som du kan gennemføre for

37
00:02:08,590 --> 00:02:09,889
Find programmet.

38
00:02:09,889 --> 00:02:14,110
Når du er færdig sortere og du har
gjort søgning, er du færdig.

39
00:02:14,110 --> 00:02:16,380
Mit navn er Zamyla, og det er CS50.

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