[정렬] Selection Sort

 

 

1 ~ 10까지로 섞여있는 배열을 가장 작은 순서대로 출력하기

 

수행시간 계산

 

 

10 + 9 + 8 + ... + 1

 

=> 10 * ( 10 + 1) / 2 = 55

=> N * (N + 1 ) / 2

 N이 매우 큰 수라는 가정하에 2는 큰 의미를 주지 않음

=> O(N * N)

 

이게 바로 특정한 알고리즘의 수행 시간을 찾음

 

 

선택정렬의 시간 복잡도는 O(N^2)

 

 

* 참고로 이 선택정렬은 비교적으로 비효율적인 알고리즘이다.

처리할 갯수가 많을 수록 피해야할 알고리즘방법이다.

 

 

https://youtu.be/8ZiSzteFRYc?list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz