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