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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Laten we nu eens kijken naar soort.

3
00:00:02,300 --> 00:00:07,420
Sorteren neemt een array en het integer
n, dat is de grootte van de matrix.

4
00:00:07,420 --> 00:00:09,700
Nu zijn er verschillende
soorten van soorten.

5
00:00:09,700 --> 00:00:13,030
En je kunt kijken naar een aantal korte broek
voor demo's en uitleg.

6
00:00:13,030 --> 00:00:16,239
Het type rendement voor onze
sorteerfunctie is nietig.

7
00:00:16,239 --> 00:00:20,230
Dus dat betekent dat we niet gaan
aan een reeks terug van soort.

8
00:00:20,230 --> 00:00:24,810
We zijn eigenlijk gaan naar de zeer veranderen
array die werd doorgegeven aan ons.

9
00:00:24,810 --> 00:00:28,690
En dat is mogelijk omdat arrays
worden doorgegeven door middel van verwijzing in C.

10
00:00:28,690 --> 00:00:31,560
>> Nu, meer over dit zien we later,
maar het essentiële verschil tussen

11
00:00:31,560 --> 00:00:35,890
passeren in iets als een integer en
passeren in een array is dat wanneer

12
00:00:35,890 --> 00:00:39,620
u passeert in een geheel getal, is C gewoon
om een ​​kopie van die integer maken

13
00:00:39,620 --> 00:00:41,120
en door te geven aan de functie.

14
00:00:41,120 --> 00:00:45,190
De oorspronkelijke variabele wordt niet gewijzigd
zodra de functie is beëindigd.

15
00:00:45,190 --> 00:00:49,160
Met een matrix, anderzijds, het
niet van plan om een ​​kopie te maken en je zult

16
00:00:49,160 --> 00:00:54,610
daadwerkelijk het bewerken van de
zeer serie zelf.

17
00:00:54,610 --> 00:00:57,930
>> Dus een soort soort is
de selectie sorteren.

18
00:00:57,930 --> 00:01:01,410
De selectie sorteren werkt door te beginnen bij
het begin en dan herhalen

19
00:01:01,410 --> 00:01:03,480
over en vinden het kleinste element.

20
00:01:03,480 --> 00:01:07,380
En dan moet je ruilen dat kleinste
element met het eerste.

21
00:01:07,380 --> 00:01:09,350
En dan moet je verhuizen naar
het tweede element.

22
00:01:09,350 --> 00:01:14,170
Zoek de volgende kleinste element en vervolgens
ruilen dat met het tweede element

23
00:01:14,170 --> 00:01:17,760
in de matrix, omdat de eerste
element wordt al naargelang.

24
00:01:17,760 --> 00:01:22,030
En dus dan blijven je voor elke
element identificeren het kleinste

25
00:01:22,030 --> 00:01:24,106
waarde en het ruilen het uit.

26
00:01:24,106 --> 00:01:29,320
Voor i gelijk is aan 0, het eerste element,
om n minus 1, gaat u

27
00:01:29,320 --> 00:01:33,280
vergelijk elke volgende waarde na
dat en vind de index

28
00:01:33,280 --> 00:01:34,480
van de minimumwaarde.

29
00:01:34,480 --> 00:01:39,190
Zodra je de minimale waarde-index,
kun je die waarde van de array te ruilen

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

31
00:01:42,610 --> 00:01:46,420
>> Een ander type van soort dat je kunt
implementeren is bubble sort.

32
00:01:46,420 --> 00:01:51,040
Dus bubble sort doorloopt de lijst,
vergelijken van aangrenzende elementen en

33
00:01:51,040 --> 00:01:54,380
omwisselen van de elementen die
zijn in de verkeerde volgorde.

34
00:01:54,380 --> 00:01:59,040
En op deze manier het grootste element
zal bubble tot het einde.

35
00:01:59,040 --> 00:02:04,730
En de lijst wordt eenmaal niet meer gesorteerd
elementen zijn verwisseld.

36
00:02:04,730 --> 00:02:08,590
>> Dus dat zijn twee voorbeelden van sorteren
algoritmen die u kunt uitvoeren voor

37
00:02:08,590 --> 00:02:09,889
de vondst programma.

38
00:02:09,889 --> 00:02:14,110
Zodra u sorteren voltooien en je hebt
gedaan zoeken, je bent klaar.

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

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