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