선택 정렬 (Selection Sort) 란?

선택 정렬이란?

정렬 방법 중, 버블 정렬 다음으로 느린 정렬이다.

버블 정렬과 비슷하게 구현이 되며, 메모리 공간을 추가로 필요로 하지 않는다.

주어진 배열에서 최소값을 찾아 맨 앞 값과 교체를 한다.

 

선택 정렬 장단점은?

코드 구현이 쉽고 데이터양이 적을 때, 효율이 좋다 하지만, 데이터 양이 많을 때 효율이 떨어진다

즉, 데이터 양이 적을 때 정렬을 사용하면 좋다. 그리고 버블 정렬보다 빠르지만, 퀵, 삽입 정렬에 비해서는 느리다.

 

시간 복잡도는?

시간복잡도는 O(n²) 이며, 불안정 정렬(Unstable sort) 이다.

비교 시 같은 값으로 처리하지만, 실제 값이 다른 경우 정렬 후 순가 바뀔 수 있는 정렬이다.

 

https://dnmaxi.tistory.com/25