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

2
00:00:00,860 --> 00:00:02,300
>> ЗАМИЛА цхан: Сада ћемо погледати врсте.

3
00:00:02,300 --> 00:00:07,420
Сортирај узима низ и цео
н, што је величина низа.

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
И то је могуће зато што низови
су прошли референцом у Ц.

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
ти проћи у цео број, Ц се само иде
да направите копију тог целог броја

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
Избор Сортирај дела, са почетком у
почетак и онда поновити

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
За сам једнако 0, први елеменат,
до н минус 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
минимална и низ ја.

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

32
00:01:46,420 --> 00:01:51,040
Дакле мехур сортирање понавља преко листе,
упоређујући суседне елементе и

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
Моје име је Замила, а то је ЦС50.

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