>> ZAMYLA CHAN: Сега да ги погледнеме вид.
Вид зема низа и цел број n, која е со големина на низа.
Сега, постојат различни различни видови на сорти.
И може да се погледне некои шорцеви за демонстрации и објаснувања.
Враќање тип за нашите функција вид е неважечки.
Па тоа значи дека ние нема да се врати било низа од вид.
Ние сме всушност ќе се смени многу низа што беше донесен во нас.
И тоа е можно, бидејќи низи се пренесуваат со повикување во C.
>> Сега, ние ќе видите повеќе за ова подоцна, но суштинска разлика помеѓу
поминува во нешто како цел број и поминува во низа е дека кога
ќе помине во цел број, C е само ќе да се направи копија на таа цел број
и да го давате на функцијата.
Оригиналната променлива нема да бидат променети Откако функција е завршена.
Со низа, од друга страна, тоа е нема да направи копија и ќе
всушност се уредување на себе многу низа.
>> Така еден вид на вид е вид селекција.
Вид на селекција работи со почеток во на почетокот, а потоа можете iterate
над и да се најде најмалиот елемент.
А потоа ќе трампа дека најмалите елемент со првиот.
А потоа ќе се преселат во вториот елемент.
Најдете на следната најмалиот елемент и потоа разменуваат дека со вториот елемент
во низа, бидејќи првиот елемент е веќе подредени.
И така, тогаш ќе продолжи за секој елемент во идентификување на најмалите
вредност и Замена на тоа надвор.
За i изнесува 0, првиот елемент, до n минус 1, си оди за да
споредуваат секој нареден вредност по дека и да се најде на индексот
на минималната вредност.
Откако ќе се најдат на индексот минималната вредност, можете да го трампа дека вредноста на низа
минимум и низа i.
>> Друг тип на вид што можете да спроведување е балон вид.
Значи меур вид iterates преку листа, споредување соседните елементи и
Замена на елементи кои се во погрешна цел.
И на овој начин најголемиот елемент ќе меур до крај.
И листата е сортирана еднаш не повеќе елементи биле заменети.
>> Значи тоа се два примери на сортирање алгоритми кои може да се спроведе за
програмата најдете.
Откако ќе завршите со вид и сте направи за пребарување, ќе завршиш.
Моето име е Zamyla, а тоа е CS50.