ZAMYLA Чан: Зараз давайце паглядзім на роду. Сартаваць прымае масіў і цэлае п, што памер масіва. Зараз Існуюць розныя віды роду. І вы можаце паглядзець на некаторыя шорты для дэманстрацый і тлумачэнняў. Які вяртаецца тып для нашага Функцыя сартавання, з'яўляецца нікчэмным. Дык гэта значыць, што мы не збіраемся вярнуцца любы масіў з роду. Мы на самой справе збіраецца мяняць вельмі Масіў, які быў прыняты ў нас. І гэта магчыма, таму што масівы перадаюцца па спасылцы ў С. 

Цяпер мы ўбачым, пра гэта крыху пазней, але істотнае адрозненне паміж пераходзячы ў нешта накшталт цэлае і якая праходзіць у масіве, што, калі Вы перадаеце ў выглядзе цэлага ліку, C толькі збіраецца зрабіць копію гэтага цэлага і перадаць яго ў функцыю. Арыгінальны пераменная не будзе зменена Пасля таго, як функцыя скончаная. З масіва, з другога боку, гэта не збіраецца рабіць копію, і вы будзеце фактычна рэдагавання Сам вельмі масіў. 

Так адзін тып роду з'яўляецца выбар роду. Выбар роду працуе, пачынаючы з пачатак, а затым вы ітэрацыі зноў і знайсці найменшы элемент. І тады вы памяняць, што маленькі элемент з першай. А потым вы пераходзіце да другі элемент. Знайдзіце наступны найменшы элемент, а затым памяняць, што з другога элемента ў масіве, таму што першы элемент ўжо адсартаваныя. І так, то вы па-ранейшаму для кожнага элементам у працэсе выяўлення самых маленькіх значэнне і замены яго. Для я роўная 0, самы першы элемент, п мінус 1, вы збіраецеся параўнаць усе наступнае значэнне пасля што і знайсці індэкс ад мінімальнага значэння. Як толькі вы знойдзеце індэкс мінімальнага значэння, вы можаце памяняць гэта значэнне масіва Мінімальны і масіў я. 

Іншы тып роду, што вы можаце рэалізаваць гэта пузырьковый сартавання. Так пузырьковый сартавання перабірае спіс, параўнанні суседніх элементаў і перапампоўкі элементы, якія знаходзяцца ў няправільным парадку. І такім чынам найбольшы элемент будзе тапырыцца да канца. ня І спіс сартуецца раз не больш элементы былі замененыя. 

Такім чынам, гэта два прыкладу роду алгарытмы, якія можна рэалізаваць для праграма знаходка. Як толькі вы скончыце роду і ў цябе зроблена пошуку, вы скончыце. Мяне клічуць Zamyla, і гэта CS50.