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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA Chan: Nyt katsokaamme tavallaan.

3
00:00:02,300 --> 00:00:07,420
Järjestä vie array ja kokonaisluku
n, joka on koko jono.

4
00:00:07,420 --> 00:00:09,700
Nyt on olemassa erilaisia
tyyppisiä tapaisena.

5
00:00:09,700 --> 00:00:13,030
Ja voit tarkastella joitakin shortsit
demot ja selitykset.

6
00:00:13,030 --> 00:00:16,239
Palautuva meidän
lajittelu on mitätön.

7
00:00:16,239 --> 00:00:20,230
Niin se tarkoittaa, että emme aio
palauttamaan array lajitella.

8
00:00:20,230 --> 00:00:24,810
Olemme todella aikoo muuttaa hyvin
array, joka johdettiin meille.

9
00:00:24,810 --> 00:00:28,690
Ja se on mahdollista, koska paneelit
välitetään viitteenä C.

10
00:00:28,690 --> 00:00:31,560
>> Nyt näemme tästä myöhemmin lisää,
mutta olennainen ero

11
00:00:31,560 --> 00:00:35,890
ohimennen jotain kokonaisluku ja
kulkee array on, että kun

12
00:00:35,890 --> 00:00:39,620
ohitat kokonaisluku, C on juuri menossa
tehdä kopio, joka kokonaisluku

13
00:00:39,620 --> 00:00:41,120
ja siirtää sen toiminta.

14
00:00:41,120 --> 00:00:45,190
Alkuperäinen muuttuja ei muutu
kun toiminto on valmis.

15
00:00:45,190 --> 00:00:49,160
Kun joukko, toisaalta, se on
aio tehdä kopion ja sinun

16
00:00:49,160 --> 00:00:54,610
todella muokkaamalla
hyvin array itse.

17
00:00:54,610 --> 00:00:57,930
>> Joten yksi tyyppi sort on
valinta lajitella.

18
00:00:57,930 --> 00:01:01,410
Valinta lajitella toimii aloittamalla
alussa ja sitten voit kerrata

19
00:01:01,410 --> 00:01:03,480
yli ja löytää pienin alkio.

20
00:01:03,480 --> 00:01:07,380
Ja sitten vaihtaa, että pienin
elementti, jossa ensimmäinen.

21
00:01:07,380 --> 00:01:09,350
Ja sitten siirtyä
toinen elementti.

22
00:01:09,350 --> 00:01:14,170
Etsi seuraavaksi pienin elementti ja sitten
vaihtaa, että toinen elementti

23
00:01:14,170 --> 00:01:17,760
pakassa, koska ensimmäinen
elementti on jo järjestetty.

24
00:01:17,760 --> 00:01:22,030
Ja niin sitten jatkat jokaiselle
elementti tunnistamisessa pienin

25
00:01:22,030 --> 00:01:24,106
arvon ja vaihtamalla sen ulos.

26
00:01:24,106 --> 00:01:29,320
I on 0, ensimmäinen elementti,
N miinus 1, olet menossa

27
00:01:29,320 --> 00:01:33,280
vertaa jokaisen seuraavan arvon jälkeen
että ja löytää indeksi

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

29
00:01:34,480 --> 00:01:39,190
Kun löydät minimiarvon indeksi,
voit vaihtaa että arvo array

30
00:01:39,190 --> 00:01:42,610
vähimmäis-ja array i.

31
00:01:42,610 --> 00:01:46,420
>> Toinen tyyppi tavallaan, että voit
täytäntöön on kupla tavallaan.

32
00:01:46,420 --> 00:01:51,040
Joten kupla lajitella iteroi listalle
vertaamalla vierekkäisten elementtien ja

33
00:01:51,040 --> 00:01:54,380
vaihtava elementtejä, jotka
ovat väärässä järjestyksessä.

34
00:01:54,380 --> 00:01:59,040
Ja näin suurin alkio
tulee kupla loppuun.

35
00:01:59,040 --> 00:02:04,730
Ja luettelo on järjestetty kerran enää
elementit ovat vaihtuneet.

36
00:02:04,730 --> 00:02:08,590
>> Joten ne ovat kaksi esimerkkiä sort
algoritmeja, jotka voit toteuttaa

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

38
00:02:09,889 --> 00:02:14,110
Kun olet lajitella ja olet
tehty haku, olet valmis.

39
00:02:14,110 --> 00:02:16,380
Nimeni on Zamyla, ja tämä on CS50.

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