ZAMYLA Chandler: Teraz spójrzmy na sortowanie. Sortuj pobiera tablicę i całkowitą n, która jest rozmiar tablicy. Teraz znajdują się różne Typy rodzaju. I można spojrzeć na niektóre szorty dla dema i wyjaśnień. Powrót do naszego typu Funkcja sortowania jest nieaktualna. Więc to oznacza, że ​​nie będziemy powrót żadnej tablicy z rodzaju. Jesteśmy rzeczywiście będzie zmienić bardzo Tablica została przekazana do nas. I to jest możliwe, ponieważ tablice są przekazywane przez referencję w C 

Teraz zobaczymy więcej o tym później, jednak zasadnicza różnica między przechodząc w coś liczby całkowitej i przechodzącą w tablicy, że gdy przekazać w postaci liczby całkowitej, C jest po prostu będzie zrobić kopię tej liczby całkowitej i przekazać je do funkcji. Zmienna oryginalna nie zostanie zmieniony po zakończeniu funkcji. Z tablicy, z drugiej strony, jest nie zamierza zrobić kopię i będziesz faktycznie edycji bardzo sama tablica. 

Więc jeden rodzaj sortowanie jest Sortuj wybór. Wybór sortowania zaczynają się prace początek, a następnie iteracyjne nad i znaleźć najmniejszy element. A następnie zamienić, że najmniejsza Element z pierwszym. A następnie przejść do Drugi element. Znajdź następny najmniejszy element, a następnie swap z drugim elementem w tablicy, ponieważ pierwszy element jest już posortowane. I tak to nadal dla każdego elementem identyfikacji najmniejsza wartości i zamiana go. Dla i jest równa 0, to pierwszy element n minus 1, będziesz porównanie wartości po każdym następnym że i znaleźć indeks wartości minimalnej. Po znalezieniu indeksu wartości minimalnej, można zamienić tę wartość z tablicy Minimalna i tablicy i. 

Innym rodzajem rodzaju, że można wdrożenia jest sortowanie bąbelkowe. Bubble sort więc iteracje na liście, ponad porównywanie sąsiednich elementów i ciężkich elementów, które są w złej kolejności. I w ten sposób największym elementem będzie bańka do końca. A lista jest posortowana po nie więcej elementy zostały zamienione. 

To są dwa przykłady rodzaju algorytmy, które można wdrożyć do Program find. Po zakończeniu sortowania i masz wykonane wyszukiwanie, skończysz. Nazywam się Zamyla, i to jest CS50.