[C][알고리즘] 선택 정렬(Selection Sort)
선택 정렬(Selection Sort) 선택 정렬은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다. 1. 1번째 값을 2번째 값부터 마지막 값까지 비교해 최솟값을 찾는다.2. 1번째 값과 최솟값의 위치를 바꾼다.3. 2번째 값을 3번째 값부터 마지막 값까지 비교해 최솟값을 찾는다.4. 2번째 값과 최솟값의 위치를 바꾼다.5. (N-1)번째 값까지 위 과정을 반복한다. 선택 정렬 예제 입력자료 5 2 8 1 9 7 Step 1 1 2 8 5 9 7 Step 2 1 2 8 5 9 7 Step 3 1 2 5 8 9 7 Step 4 1 2 5 7 9 8 Step 5 1 2 5 7 8 9 출력 결과 1 2 5 7 8 9 입력자료 11 9 5 18 27 15 Step 1 5 9 11 18 27 15..
프로그래밍/C
2019. 4. 12. 16:04