선택정렬1 선택정렬(Selection Sort) 발췌 : [IT COOKBOOK] C·C++로 배우는 자료구조론 p353 선택정렬은 가장 큰 것을 선택하여 가장 마지막 것과 스와핑하는 방식입니다. 선택정렬은 이름 그대로 선택하여 정렬하는 방법입니다. 가장 큰 수를 선택하기 위해서 정렬되지 않는 수의 나열을 모두 검사하고, 선택된 수를 정렬되지 않은 수의 나열의 가장 오른쪽의 수와 스왑(Swap)합니다. ㅇ아래와 같은 수의 나열이 있을 경우 선택정렬을 사용 할 때의 모양을 알아보겠습니다. 1. 22부터 12까지의 수의 나열을 모두 검사하여 가장 큰 수인 37을 선택합니다. 2. 선택된 가장 큰 수인 37을 정렬되지 않은 수의 나열의 가장 오른쪽에 있는 12와 스왑합니다. 3. 22부터 19까지의 수의 나열을 모두 검사하여 가장 큰 수인 22를 선택합니다.. 2011. 1. 6. 이전 1 다음
