Programing/정보처리기사
정보처리기사 Selection sort
Sang12
2014. 7. 20. 22:45
멋지게 틀렸네요 ㅋㅋ
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이니 답이 이게 되네요