>> ZAMYLA Чан: Теперь давайте посмотрим на рода.
Сортировать принимает массив и целое п, что размер массива.
Теперь Существуют различные виды рода.
И вы можете посмотреть на некоторые шорты для демонстраций и объяснений.
Возвращаемый тип для нашего Функция сортировки, является ничтожным.
Так это значит, что мы не собираемся вернуться любой массив из рода.
Мы на самом деле собирается менять очень Массив, который был принят в нас.
И это возможно, потому что массивы передаются по ссылке в С.
>> Теперь мы увидим, об этом чуть позже, но существенное различие между
переходя в нечто вроде целое и проходящей в массиве, что, когда
Вы передаете в виде целого числа, C только собирается сделать копию этого целого
и передать его в функцию.
Оригинальный переменная не будет изменена После того, как функция закончена.
С массива, с другой стороны, это не собирается делать копию, и вы будете
фактически редактирования Сам очень массив.
>> Так один тип рода является выбор рода.
Выбор рода работает, начиная с начало, а затем вы итерации
снова и найти наименьший элемент.
И тогда вы поменять, что маленький элемент с первой.
А потом вы переходите к второй элемент.
Найдите следующий наименьший элемент, а затем поменять, что со второго элемента
в массиве, потому что первый элемент уже отсортированы.
И так, то вы по-прежнему для каждого элементом в процессе выявления самых маленьких
значение и замены его.
Для я равна 0, самый первый элемент, п минус 1, вы собираетесь
сравнить все следующее значение после что и найти индекс
от минимального значения.
Как только вы найдете индекс минимального значения, вы можете поменять это значение массива
Минимальное и массив я.
>> Другой тип рода, что вы можете реализовать это пузырьковой сортировки.
Так пузырьковой сортировки перебирает список, сравнении соседних элементов и
перекачки элементы, которые находятся в неправильном порядке.
И таким образом наибольший элемент будет пузыриться до конца.
не И список сортируется раз не более элементы были заменены.
>> Итак, это два примера рода алгоритмы, которые можно реализовать для
программа находка.
Как только вы закончите рода и у тебя сделано поиска, вы закончите.
Меня зовут Zamyla, и это CS50.