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