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