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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA Чан: Тепер давайте подивимося на роду.

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
Ви передаєте у вигляді цілого числа, 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
Вибір роду працює, починаючи з
початок, а потім ви ітерації

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
Мене звуть Zamyla, і це CS50.

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