선택 정렬

선택 정렬은, 처음부터 제일 작은값을골라서(큰값이될 수도 있다.)

제일 앞으로 보내고, 그다음부터~ 끝까지 제일 작은값을 찾아서, 그 다음으로 보내는 것이다.

 

이것도 2중 반복으로 해주면되고, min의 인덱스를 찾아서, 현재 바깥의 index와 min을 스왑해주면 된다.

인덱스가 아니라 밸류로 하게되면, 스왑하기도 어렵고, set으로 되었을때는 swap 이 아니라 제일 최소값으로 값이 전체 복붙이 된다.

 

1.2중 포문으로 min 찾기

2.min index와 현재 탐색 기준 index 값 swap 하기

 

 

 

https://github.com/Realcheese94/Smith_Algorithm