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