강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

한준현님의 프로필 이미지
한준현

작성한 질문수

홍정모의 따라하며 배우는 C++

6.4 배열과 선택 정렬 selection sort

6-4 선택정렬

작성

·

230

0

6-4 선택정렬 10분 11초 부근에서 직접 해보라고 하셔서 강의를 보기전 직접 해보았습니다. 그리고 성공비슷하게 했으나 뭔가 이상해서 질의를 드려봅니다.

 

 

알고리즘은 사진의 윗부분 주석과 같이 순차적으로 정렬되어야함이 맞으나, 제가 짠 코드에서는 콘솔창과 같이 정렬이 되네요.

 

뭔가 중간 단계가 건너뛰고 최종결과가 나오는 것처럼요.

 

하지만 배열사이즈를 바꿔보고 숫자를 늘려봐도 최종결과는 오름차순으로 정확하게 정렬이 됩니다.

 

이러면 맞다고 봐야하는 걸까요?

답변 1

0

정렬 코드는 옳게 작성하신듯 합니다. 정말 멋지게 작성해주셨습니다!

짐작컨대 printArray 함수를 조금 늦게 호출해서

출력 결과가 정렬이 어느정도 된 뒤에 나온 것은 아닐까 합니다.

printArray를 이중 for문 안쪽에 넣어보시면 더욱 더 상세한 정렬 과정을 볼 수 있을 것입니다.

 

한준현님의 프로필 이미지
한준현

작성한 질문수

질문하기