>> 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.