hyeong3244   1년 전

틀린이유가 뭔지 모르겠습니다..!

eddie121116   1년 전

현재 코드의 정렬 알고리즘에는 논리 오류가 있습니다.

설명:
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

댓글을 작성하려면 로그인해야 합니다.