선택정렬1 선택 정렬 (Selection Sort) 선택 정렬은 단계별로 최대값이나 최소값을 찾아서 배열의 뒤로 보내서 정렬하는 알고리즘 입니다. 이 때, 최대값을 뒤로 보낼 경우 오름차순 정렬, 최소값을 뒤로 보낼 경우 내림차순 정렬이 됩니다. "4 5 3 6 7 2 1"인 배열을 선택 정렬로 오름차순 정렬해보겠습니다. 최대값을 찾기 위해서 배열의 앞에서부터 배열을 탐색합니다. 일단 첫번째 요소인 4가 최대값이 됩니다. 2번째 배열 요소인 5는 현재 최대값인 4보다 크므로 최대값을 5로 갱신합니다. 3번째 요소인 3은 현재 최대값인 5보다 작으므로 다음 배열요소를 비교합니다. 이와 같은 방법으로 정렬되지 않은 배열의 마지막 요소까지 탐색, 비교하여 최대값을 찾으면 최대값은 7이되고 이를 정렬되지 않은 배열의 마지막 위치와 바꿔줍니다. (7과 1 교환) .. 2019. 4. 15. 이전 1 다음
