ez70   5년 전

교환 생각해봤는데

뜻처럼 안되네요..

어디가 틀린건가요??ㅠㅠ..

djm03178   5년 전

처음부터 끝까지 한 번씩만 교환을 하면 최댓값이 마지막에 위치하는 것은 보장되지만 최솟값이 처음에 오는 것은 보장되지 않습니다. 역방향으로도 한 번 해주면 최소도 보장됩니다.

이 교환을 n-1번 수행하여 정렬하는 것이 버블 정렬입니다.

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