정보처리기사 Selection sort

 

 

 

 

멋지게 틀렸네요 ㅋㅋ

 

Selection sort 란 선택 정렬? 이런데요

일단 처음에

 

8 3 4 9 7 이 있으면

 

8과 3 4 9 7 중에 제일 낮은 숫자와 비교를 합니다. 이게 Pass1인거 같네요

 

3 4 9 7 중에 제일 낮은 숫자가 3이니까 8과 3을 비교 하겠죠? 3이 더 작으니

 

바꿔줍시다

 

3 8 4 9 7 그럼 이렇게 바뀌겠죠?

 

그럼 이제 3은 무시하고 8 4 9 7 을 봅니다 그리고 8을 선택해서 4 9 7 중에서

 

가장 낮은 숫자와 비교 합시다 4가 가장 낮으니 선택하고 8과 4를 비교하면

 

4가 더 작으니 또 두수를 바꿔줍니다.

 

그러면 3 4 8 9 7 이 되네요 그럼 여기서 3, 4는 놔두고 8 9 7 에서 8을 선택후

 

가장 작은 수인 7과 비교를 한후 또 바꺼 줍니다. 그럼 3 4 7 8 9 가 되네요

 

이게 Pass 3이니 답이 이게 되네요