초기상태 : 8,3,4,9,7
1회전 : 3,8,4,9,7
2회전 : 3,4,8,9,7
3회전 : 정답은 3,4,7,9,8 로 나왔는데 3,4,7,8,9 아닌가요?
해설 부탁드립니다.
안녕하세요.
초기상태 : 8 3 4 9 7
1회전은 첫 번째 3을 나머지 값과 비교한 후 가장 작은 값을 찾아 첫 번째 레코드 위치에 놓습니다.
즉 3과 8 비교 후 교체, 3과 4 비교, 3과 9 비교, 3과 7 비교 -> 3 8 4 9 7
2회전은 두 번째 8을 이후 값과 비교한 후 최소값을 찾아 두 번째 레코드 위치에 놓습니다.
3 4 8 9 7
3회전은 세 번째 8을 이후 값과 비교한 후 최소값을 찾아 세 번째 레코드 위치에 놓습니다.
3 4 7 9 8
3회전 과정을 살펴 보면
8과 9 비교, 8과 7 비교 교체 그래서 3 4 8 9 7이 됩니다.
4회전은 네 번째 9를 이후 값과 비교한 후 최소값을 찾아 네 번째 레코드 위치에 놓습니다.
3 4 8 7 9
오늘도 즐거운 하루 되세요.
"-
*2015-01-20 09:13:16
안녕하세요.
초기상태 : 8 3 4 9 7
1회전은 첫 번째 3을 나머지 값과 비교한 후 가장 작은 값을 찾아 첫 번째 레코드 위치에 놓습니다.
즉 3과 8 비교 후 교체, 3과 4 비교, 3과 9 비교, 3과 7 비교 -> 3 8 4 9 7
2회전은 두 번째 8을 이후 값과 비교한 후 최소값을 찾아 두 번째 레코드 위치에 놓습니다.
3 4 8 9 7
3회전은 세 번째 8을 이후 값과 비교한 후 최소값을 찾아 세 번째 레코드 위치에 놓습니다.
3 4 7 9 8
3회전 과정을 살펴 보면
8과 9 비교, 8과 7 비교 교체 그래서 3 4 8 9 7이 됩니다.
4회전은 네 번째 9를 이후 값과 비교한 후 최소값을 찾아 네 번째 레코드 위치에 놓습니다.
3 4 8 7 9
오늘도 즐거운 하루 되세요.
"