현재 코드의 정렬 알고리즘에는 논리 오류가 있습니다.
설명:
20 40 30 10 의 요소들을 가지고 있는 배열이 있다고 해봅시다.
이 배열에 현재 코드를 실행해보면
I. 20 40 30 10 에서 30보다 10이 작기 때문에 교환.
--> 20 40 10 30
II. 20 40 10 30 에서 40보다 10이 작기 때문에 교환.
--> 20 10 40 30
III. 20 10 40 30에서 20보다 10이 작기 때문에 교환.
--> 10 20 40 30
최종 결과물: 10 20 40 30
이렇게 정렬되어 있지 않은 것을 확인할 수 있습니다.
어떻게 해야 올바르게 정렬되니 결과물을 얻을 수 있을지 다시 한번 생각해보세요.
위 예시를 그대로 반영한 반례입니다.
예제:
20 A 40 B 30 C 10 D
정답 출력:
10 D 20 A 30 C 40 B

hyeong3244 1년 전
틀린이유가 뭔지 모르겠습니다..!