정렬(Sort) 알고리즘 - 선택정렬 SelectionSort (C#)

이번엔 정렬 알고리즘 중에 선택정렬(SelectionSort)에 대해 알아보겠습니다.

 

선택정렬은 min값을 찾아서 앞에서부터 채워 넣어주는 정렬 알고리즘이라고 생각하시면 됩니다.

min값을 먼저 찾아서 첫번째 배열과 바꿔줍니다.

그리고 2번째 배열부터 확인해서 min값을 찾아 2번째와 교환합니다.

이런식으로 모든 정렬이 될 때 까지 진행하는 정렬 알고리즘 입니다.

이렇게 min값을 찾은 다음 비교하여 min값과 교환하는 방식으로 코딩하였습니다.

 

이 코드를 재귀함수로 바꾸게 되면 아래와 같습니다.

0번 인덱스부터 시작해서 min값을 찾고 가장 작은 값을 0번 인덱스부터 채워넣었습니다.

0번 인덱스부터 차례대로 교환이 이루어진것을 확인할 수 있습니다.

 

감사합니다.