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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Сега да ги погледнеме вид.

3
00:00:02,300 --> 00:00:07,420
Вид зема низа и цел број
n, која е со големина на низа.

4
00:00:07,420 --> 00:00:09,700
Сега, постојат различни различни
видови на сорти.

5
00:00:09,700 --> 00:00:13,030
И може да се погледне некои шорцеви
за демонстрации и објаснувања.

6
00:00:13,030 --> 00:00:16,239
Враќање тип за нашите
функција вид е неважечки.

7
00:00:16,239 --> 00:00:20,230
Па тоа значи дека ние нема
да се врати било низа од вид.

8
00:00:20,230 --> 00:00:24,810
Ние сме всушност ќе се смени многу
низа што беше донесен во нас.

9
00:00:24,810 --> 00:00:28,690
И тоа е можно, бидејќи низи
се пренесуваат со повикување во C.

10
00:00:28,690 --> 00:00:31,560
>> Сега, ние ќе видите повеќе за ова подоцна,
но суштинска разлика помеѓу

11
00:00:31,560 --> 00:00:35,890
поминува во нешто како цел број и
поминува во низа е дека кога

12
00:00:35,890 --> 00:00:39,620
ќе помине во цел број, C е само ќе
да се направи копија на таа цел број

13
00:00:39,620 --> 00:00:41,120
и да го давате на функцијата.

14
00:00:41,120 --> 00:00:45,190
Оригиналната променлива нема да бидат променети
Откако функција е завршена.

15
00:00:45,190 --> 00:00:49,160
Со низа, од друга страна, тоа е
нема да направи копија и ќе

16
00:00:49,160 --> 00:00:54,610
всушност се уредување на
себе многу низа.

17
00:00:54,610 --> 00:00:57,930
>> Така еден вид на вид е
вид селекција.

18
00:00:57,930 --> 00:01:01,410
Вид на селекција работи со почеток во
на почетокот, а потоа можете iterate

19
00:01:01,410 --> 00:01:03,480
над и да се најде најмалиот елемент.

20
00:01:03,480 --> 00:01:07,380
А потоа ќе трампа дека најмалите
елемент со првиот.

21
00:01:07,380 --> 00:01:09,350
А потоа ќе се преселат во
вториот елемент.

22
00:01:09,350 --> 00:01:14,170
Најдете на следната најмалиот елемент и потоа
разменуваат дека со вториот елемент

23
00:01:14,170 --> 00:01:17,760
во низа, бидејќи првиот
елемент е веќе подредени.

24
00:01:17,760 --> 00:01:22,030
И така, тогаш ќе продолжи за секој
елемент во идентификување на најмалите

25
00:01:22,030 --> 00:01:24,106
вредност и Замена на тоа надвор.

26
00:01:24,106 --> 00:01:29,320
За i изнесува 0, првиот елемент,
до n минус 1, си оди за да

27
00:01:29,320 --> 00:01:33,280
споредуваат секој нареден вредност по
дека и да се најде на индексот

28
00:01:33,280 --> 00:01:34,480
на минималната вредност.

29
00:01:34,480 --> 00:01:39,190
Откако ќе се најдат на индексот минималната вредност,
можете да го трампа дека вредноста на низа

30
00:01:39,190 --> 00:01:42,610
минимум и низа i.

31
00:01:42,610 --> 00:01:46,420
>> Друг тип на вид што можете да
спроведување е балон вид.

32
00:01:46,420 --> 00:01:51,040
Значи меур вид iterates преку листа,
споредување соседните елементи и

33
00:01:51,040 --> 00:01:54,380
Замена на елементи кои
се во погрешна цел.

34
00:01:54,380 --> 00:01:59,040
И на овој начин најголемиот елемент
ќе меур до крај.

35
00:01:59,040 --> 00:02:04,730
И листата е сортирана еднаш не повеќе
елементи биле заменети.

36
00:02:04,730 --> 00:02:08,590
>> Значи тоа се два примери на сортирање
алгоритми кои може да се спроведе за

37
00:02:08,590 --> 00:02:09,889
програмата најдете.

38
00:02:09,889 --> 00:02:14,110
Откако ќе завршите со вид и сте
направи за пребарување, ќе завршиш.

39
00:02:14,110 --> 00:02:16,380
Моето име е Zamyla, а тоа е CS50.

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