C언어 요점 정리 - 정렬(선택정렬)

이번에는 반복 알고리즘을 이용하는 선택 정렬 알고리즘을 알아보도록 하겠습니다.

선택 정렬 알고리즘은 제일 큰 값을 찾아 맨 뒤의 요소와 교체하는 방법을 반복하여 전체를 정렬하는 알고리즘입니다.

물론 제일 작은 값을 찾아 맨 앞의 요소와 교체하는 방법을 반복할 수도 있습니다.

선택 정렬 알고리즘을 의사코드(pseudo code: 논리적인 수행 흐름을 이해할 수 있게 작성한 코드)는 다음과 같습니다.

선택 정렬(base:컬렉션,n:원소 개수,compare:비교 논리)

반복(i:=n;  i>1  ; i:= i-1)

    반복(max=0,j:=1; j<i ; j:=j+1)

        조건(compare(base[max], base[j]) < 0)

            max := j

    temp: = base[i-1]

    base[i-1] = base[max]

    base[max] = temp