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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Сега нека да разгледаме вид.

3
00:00:02,300 --> 00:00:07,420
Sort отнема масив и цялото число
п, което е дължината на масива.

4
00:00:07,420 --> 00:00:09,700
Сега, има различни
видове сортове.

5
00:00:09,700 --> 00:00:13,030
И вие можете да погледнете някои шорти
за демонстрации и обяснения.

6
00:00:13,030 --> 00:00:16,239
Типът на възвръщаемост за нашите
подреди функция е невалидна.

7
00:00:16,239 --> 00:00:20,230
Така че това означава, че ние не отиваме
да се върнат всеки масив от сортиране.

8
00:00:20,230 --> 00:00:24,810
Ние всъщност няма да се промени самото
масив, който е приет в нас.

9
00:00:24,810 --> 00:00:28,690
И това е възможно, тъй като масиви
се предават по референция C.

10
00:00:28,690 --> 00:00:31,560
>> Сега, ние ще видите повече за това по-късно,
но основната разлика между

11
00:00:31,560 --> 00:00:35,890
преминаване в нещо като число и
преминаване в масив е, че когато

12
00:00:35,890 --> 00:00:39,620
да премине в цяло число, C е просто ще
да направите копие на този число

13
00:00:39,620 --> 00:00:41,120
и го предаде на функцията.

14
00:00:41,120 --> 00:00:45,190
Оригиналната стойност няма да се промени
веднъж функцията е завършен.

15
00:00:45,190 --> 00:00:49,160
С масив, от друга страна, това е
Няма да направя копие и ще

16
00:00:49,160 --> 00:00:54,610
всъщност да се редактира
Самият много масив.

17
00:00:54,610 --> 00:00:57,930
>> Така че един вид вид е
вида избор.

18
00:00:57,930 --> 00:01:01,410
Подреди подбор работи като започнете
в началото и след това можете обхождане

19
00:01:01,410 --> 00:01:03,480
над и да намерят най-малкия елемент.

20
00:01:03,480 --> 00:01:07,380
И тогава вие сменяте, че най-малкият
елемент с първия.

21
00:01:07,380 --> 00:01:09,350
И след това се премести в
втория елемент.

22
00:01:09,350 --> 00:01:14,170
Намери следващото малкият елемент и след това
сменяте че с втория елемент

23
00:01:14,170 --> 00:01:17,760
в масива, тъй като първият
елемент вече е сортиран.

24
00:01:17,760 --> 00:01:22,030
И така, след това да продължите за всеки
елемент за идентифициране на най-малките

25
00:01:22,030 --> 00:01:24,106
стойност и да го замените.

26
00:01:24,106 --> 00:01:29,320
Защото е равна на 0, първи елемент,
до п минус 1, ти започваш да се

27
00:01:29,320 --> 00:01:33,280
сравни всяка следваща стойност след
че и да намерят индекса

28
00:01:33,280 --> 00:01:34,480
на минималната стойност.

29
00:01:34,480 --> 00:01:39,190
След като се намери индексът на минимална стойност,
можете да сменяте, че стойността на масив

30
00:01:39,190 --> 00:01:42,610
минимум и масив аз.

31
00:01:42,610 --> 00:01:46,420
>> Друг вид на вид, че можете да
изпълнение е балон вид.

32
00:01:46,420 --> 00:01:51,040
Така балон подреди итерации над списъка,
сравняване на съседни елементи и

33
00:01:51,040 --> 00:01:54,380
смяна на елементи, които
са в грешен ред.

34
00:01:54,380 --> 00:01:59,040
И по този начин най-големият елемент
ще балон до края.

35
00:01:59,040 --> 00:02:04,730
И списъкът се сортира, след не повече
елементи са били разменени.

36
00:02:04,730 --> 00:02:08,590
>> Така че тези, които са два примера за сортиране
алгоритми, които можете да приложат за

37
00:02:08,590 --> 00:02:09,889
програмата находка.

38
00:02:09,889 --> 00:02:14,110
След като приключите вид и сте
извършва търсене, сте готови.

39
00:02:14,110 --> 00:02:16,380
Моето име е Zamyla, и това е CS50.

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