선택정렬 Selection Sort

선택정렬 Selection Sort

알고리즘/알고리즘 개념 및 정리 2019. 3. 7. 15:38

가장 기본이 되는 알고리즘 중 하나인 선택정렬이다.

* 선택정렬 알고리즘이란? *

쉽게말해 가장 작은 것을 선택하여 제일 앞으로 보내는 형식의 알고리즘이다.

이 알고리즘의 경우 대략 N * (N+1) / 2 번의 연산을 수행한다.

하지만 컴퓨터에서 더하기나 나누기 연산의 크기가 작을 경우

N이 큰 수라는 가정하에 별 의미가 없음으로 무시하게된다.

그러므로 시간복잡도는 빅오 표현법으로 나타냈을 때 O( N * N) = O( N^2 )가 된다.

데이터의 숫자가 조금만 커져도 연산숫자가 크게 늘어나기 때문에 비 효율적인 알고리즘이다.

인기포스트 MORE POST