1
00:00:00,000 --> 00:00:00,860

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA Chandler: Teraz spójrzmy na sortowanie.

3
00:00:02,300 --> 00:00:07,420
Sortuj pobiera tablicę i całkowitą
n, która jest rozmiar tablicy.

4
00:00:07,420 --> 00:00:09,700
Teraz znajdują się różne
Typy rodzaju.

5
00:00:09,700 --> 00:00:13,030
I można spojrzeć na niektóre szorty
dla dema i wyjaśnień.

6
00:00:13,030 --> 00:00:16,239
Powrót do naszego typu
Funkcja sortowania jest nieaktualna.

7
00:00:16,239 --> 00:00:20,230
Więc to oznacza, że ​​nie będziemy
powrót żadnej tablicy z rodzaju.

8
00:00:20,230 --> 00:00:24,810
Jesteśmy rzeczywiście będzie zmienić bardzo
Tablica została przekazana do nas.

9
00:00:24,810 --> 00:00:28,690
I to jest możliwe, ponieważ tablice
są przekazywane przez referencję w C

10
00:00:28,690 --> 00:00:31,560
>> Teraz zobaczymy więcej o tym później,
jednak zasadnicza różnica między

11
00:00:31,560 --> 00:00:35,890
przechodząc w coś liczby całkowitej i
przechodzącą w tablicy, że gdy

12
00:00:35,890 --> 00:00:39,620
przekazać w postaci liczby całkowitej, C jest po prostu będzie
zrobić kopię tej liczby całkowitej

13
00:00:39,620 --> 00:00:41,120
i przekazać je do funkcji.

14
00:00:41,120 --> 00:00:45,190
Zmienna oryginalna nie zostanie zmieniony
po zakończeniu funkcji.

15
00:00:45,190 --> 00:00:49,160
Z tablicy, z drugiej strony, jest
nie zamierza zrobić kopię i będziesz

16
00:00:49,160 --> 00:00:54,610
faktycznie edycji
bardzo sama tablica.

17
00:00:54,610 --> 00:00:57,930
>> Więc jeden rodzaj sortowanie jest
Sortuj wybór.

18
00:00:57,930 --> 00:01:01,410
Wybór sortowania zaczynają się prace
początek, a następnie iteracyjne

19
00:01:01,410 --> 00:01:03,480
nad i znaleźć najmniejszy element.

20
00:01:03,480 --> 00:01:07,380
A następnie zamienić, że najmniejsza
Element z pierwszym.

21
00:01:07,380 --> 00:01:09,350
A następnie przejść do
Drugi element.

22
00:01:09,350 --> 00:01:14,170
Znajdź następny najmniejszy element, a następnie
swap z drugim elementem

23
00:01:14,170 --> 00:01:17,760
w tablicy, ponieważ pierwszy
element jest już posortowane.

24
00:01:17,760 --> 00:01:22,030
I tak to nadal dla każdego
elementem identyfikacji najmniejsza

25
00:01:22,030 --> 00:01:24,106
wartości i zamiana go.

26
00:01:24,106 --> 00:01:29,320
Dla i jest równa 0, to pierwszy element
n minus 1, będziesz

27
00:01:29,320 --> 00:01:33,280
porównanie wartości po każdym następnym
że i znaleźć indeks

28
00:01:33,280 --> 00:01:34,480
wartości minimalnej.

29
00:01:34,480 --> 00:01:39,190
Po znalezieniu indeksu wartości minimalnej,
można zamienić tę wartość z tablicy

30
00:01:39,190 --> 00:01:42,610
Minimalna i tablicy i.

31
00:01:42,610 --> 00:01:46,420
>> Innym rodzajem rodzaju, że można
wdrożenia jest sortowanie bąbelkowe.

32
00:01:46,420 --> 00:01:51,040
Bubble sort więc iteracje na liście, ponad
porównywanie sąsiednich elementów i

33
00:01:51,040 --> 00:01:54,380
ciężkich elementów, które
są w złej kolejności.

34
00:01:54,380 --> 00:01:59,040
I w ten sposób największym elementem
będzie bańka do końca.

35
00:01:59,040 --> 00:02:04,730
A lista jest posortowana po nie więcej
elementy zostały zamienione.

36
00:02:04,730 --> 00:02:08,590
>> To są dwa przykłady rodzaju
algorytmy, które można wdrożyć do

37
00:02:08,590 --> 00:02:09,889
Program find.

38
00:02:09,889 --> 00:02:14,110
Po zakończeniu sortowania i masz
wykonane wyszukiwanie, skończysz.

39
00:02:14,110 --> 00:02:16,380
Nazywam się Zamyla, i to jest CS50.

40
00:02:16,380 --> 00:02:23,616