>> ZAMYLA CHAN : 이제 종류를 살펴 보자.
배열을 정렬하고 정수 소요 배열의 크기 N,.
이제 여러 가지가 있습니다 종류의 유형.
그리고 당신은 어떤 반바지를 볼 수 있습니다 데모 및 설명에 대한.
반환 형식 우리의 정렬 기능은 무효입니다.
그래서 우리는하지 않을거야 것을 의미합니다 종류에서 어떤 배열을 반환합니다.
우리는 실제로 매우을 바꿀 것입니다 우리로 전달 된 배열입니다.
그리고 그 가능성이 배열 때문에 C.에 참조로 전달
>> 이제, 우리는 나중에 이것에 대해 더 많은 것을 볼 수 있습니다 그러나 사이의 근본적인 차이
정수 같은 것을 전달하고 배열에 전달하는 것은 그 때
당신은 정수를 전달, C 단지 것입니다 그 정수의 복사본을 만들려면
와 함수에 전달합니다.
원래 변수는 변경되지 않습니다 함수가 완료되면.
배열로, 한편, 그것의 정보 복사본을 만들려고 당신은거야하지
실제로 편집 할 수 매우 배열 자체.
>> 그래서 종류의 한 종류입니다 선택 정렬.
선택 정렬에서 시작하여 작동 만약 반복 후 처음과
에 가장 작은 요소를 찾을 수 있습니다.
그리고 당신은 교환이 작은 첫 번째와 요소입니다.
그리고 당신은 이동 두 번째 요소입니다.
그 다음 작은 요소 찾기 두 번째 요소와 그 교환
배열 때문에 첫 번째 요소가 이미 정렬됩니다.
그리고 당신은 모든 계속 최소를 식별하는 요소
가치와 그것을 교환.
내가 0에 해당 들어, 첫 번째 요소, N - 1, 당신은거야
후마다 다음 값을 비교 그 인덱스를 찾아
최소값.
당신이 최소 값의 인덱스를 찾아 내면, 당신은 배열의 값을 바꿀 수 있습니다
나는 최소 배열입니다.
>> 종류의 또 다른 유형의 당신이 할 수 구현은 거품의 일종이다.
목록에 따라서 버블 정렬을 반복, 인접 요소와 비교
엘리먼트를 교환하는 잘못된 순서로되어 있습니다.
그리고이 방법의 가장 큰 요소 거품이 끝까지 것이다.
그리고 목록은 한 번 더 이상 분류되지 않습니다 요소가 교체되었습니다.
>> 그래서 사람들은 종류의 두 가지 예 당신이 구현할 수있는 알고리즘
찾기 프로그램.
당신은 종류의 마무리는 일단 검색을 수행하면 완성입니다.
내 이름은 Zamyla이며,이 CS50입니다.