Select Sort(재귀 함수 이용)

1. 설명

재귀함수를 이용한 SelectionSort의 알고리즘 의사코드를 보자.

위의 의사코드를 보면

크기가 n인 문제에서 가장 큰 수를 찾아 맨 오른쪽의 수와 바꾸는 과정을 하고 나면

자신보다 크기가 하나 작지만 똑같은 1의 문제를 만나게 된다.

 

2. 구현

프로그램 실행결과

3. 소스 파일

main.c

0.00MB