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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Kom ons kyk na n soort Nou.

3
00:00:02,300 --> 00:00:07,420
Sorteer neem 'n skikking en die heelgetal
n, wat is die grootte van die skikking.

4
00:00:07,420 --> 00:00:09,700
Nou, daar is verskillende
tipes van spesies.

5
00:00:09,700 --> 00:00:13,030
En jy kan kyk na 'n paar kortbroek
vir demonstrasies en verduidelikings.

6
00:00:13,030 --> 00:00:16,239
Die opbrengs tipe vir ons
soort funksie is nietig.

7
00:00:16,239 --> 00:00:20,230
So dit beteken dat ons nie gaan
enige skikking te terugkeer uit sorteer.

8
00:00:20,230 --> 00:00:24,810
Ons is eintlik van plan om die baie verander
skikking wat in ons geslaag het.

9
00:00:24,810 --> 00:00:28,690
En dit is moontlik omdat skikkings
geslaag deur verwysing in C.

10
00:00:28,690 --> 00:00:31,560
>> Nou, ons sal later meer hieroor sien,
Maar die essensiële verskil tussen

11
00:00:31,560 --> 00:00:35,890
verby in iets soos 'n heelgetal en
verby in 'n skikking is dat wanneer

12
00:00:35,890 --> 00:00:39,620
jy in 'n heelgetal slaag, C is net gaan
'n afskrif van daardie heelgetal te maak

13
00:00:39,620 --> 00:00:41,120
en gee dit aan die funksie.

14
00:00:41,120 --> 00:00:45,190
Die oorspronklike veranderlike sal nie verander word nie
Sodra die funksie is klaar.

15
00:00:45,190 --> 00:00:49,160
Met 'n skikking, aan die ander kant, is dit
gaan nie 'n kopie te maak en jy sal

16
00:00:49,160 --> 00:00:54,610
eintlik besig wees
baie verskeidenheid self.

17
00:00:54,610 --> 00:00:57,930
>> So 'n tipe van soort is
die seleksie soort.

18
00:00:57,930 --> 00:01:01,410
Die keuse soort werk deur te begin by
die begin en dan moet jy Itereer

19
00:01:01,410 --> 00:01:03,480
oor en vind die kleinste element.

20
00:01:03,480 --> 00:01:07,380
En dan moet jy ruil dat kleinste
element met die eerste een.

21
00:01:07,380 --> 00:01:09,350
En dan moet jy beweeg na
die tweede element.

22
00:01:09,350 --> 00:01:14,170
Vind die volgende kleinste element en dan
ruil wat met die tweede element

23
00:01:14,170 --> 00:01:17,760
in die skikking, want die eerste
element is reeds uitgesorteer.

24
00:01:17,760 --> 00:01:22,030
En so dan gaan jy voort vir elke
element in die identifisering van die kleinste

25
00:01:22,030 --> 00:01:24,106
waarde en uitruiling dit uit.

26
00:01:24,106 --> 00:01:29,320
Want ek is gelyk aan 0, is die heel eerste element,
om n minus 1, gaan jy

27
00:01:29,320 --> 00:01:33,280
elke volgende waarde vergelyk na
dat en vind die indeks

28
00:01:33,280 --> 00:01:34,480
van die minimum waarde.

29
00:01:34,480 --> 00:01:39,190
Sodra jy die minimum waarde-indeks
jy kan daardie waarde van verskeidenheid ruil

30
00:01:39,190 --> 00:01:42,610
minimum en verskeidenheid i.

31
00:01:42,610 --> 00:01:46,420
>> Nog 'n tipe van soort wat jy kan
implementeer is borrel soort.

32
00:01:46,420 --> 00:01:51,040
So borrel soort herhaal oor die lys,
aangrensende elemente en vergelyk

33
00:01:51,040 --> 00:01:54,380
uitruiling die elemente wat
is in die verkeerde volgorde.

34
00:01:54,380 --> 00:01:59,040
En op hierdie manier die grootste element
sal borrel tot die einde.

35
00:01:59,040 --> 00:02:04,730
En die lys is weer nie meer gesorteer
elemente is omgeruil.

36
00:02:04,730 --> 00:02:08,590
>> So dit is twee voorbeelde van soort
algoritmes wat jy kan implementeer vir

37
00:02:08,590 --> 00:02:09,889
die vonds program.

38
00:02:09,889 --> 00:02:14,110
Sodra jy klaar is soort en jy het
gedoen soek, is jy klaar.

39
00:02:14,110 --> 00:02:16,380
My naam is Zamyla, en dit is CS50.

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