오늘은 선택적 정렬 알고리즘에 대해 알아보겠다.
선택적 정렬은 오름차순으로 정렬한다는 것으로 생각했을때 "가장 작은것을 선택해서 제일 앞으로 보낸다"는 생각에 기초한다.
이 알고리즘을 간단히 작성한다
위의 알고리즘은 처음에 말했듯이 가장 작은 값을 가장 맨앞으로 라는 생각에 기초하여 반복문 두개를 돌면서 맨처음 부터 끝까지, 그다음 두번째 부터 끝까지 이렇게 시작하는 인덱스값을 1씩 증가시키면서 끝까지 돌면서 가장 작은 값을 앞으로 오게 하면서 오름차순 정렬을 이끌어냈다.
시간복잡도는 반복문을 두번 돌기 때문에 N^2 이다.