10818번 - 최소, 최대
교환 생각해봤는데
뜻처럼 안되네요..
어디가 틀린건가요??ㅠㅠ..
처음부터 끝까지 한 번씩만 교환을 하면 최댓값이 마지막에 위치하는 것은 보장되지만 최솟값이 처음에 오는 것은 보장되지 않습니다. 역방향으로도 한 번 해주면 최소도 보장됩니다.
이 교환을 n-1번 수행하여 정렬하는 것이 버블 정렬입니다.
댓글을 작성하려면 로그인해야 합니다.
ez70 5년 전
교환 생각해봤는데
뜻처럼 안되네요..
어디가 틀린건가요??ㅠㅠ..