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
배열을 정렬하고 정수 소요
배열의 크기 N,.

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에 해당 들어, 첫 번째 요소,
N - 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