선택 정렬 Selection Sort
매 단계에서 정렬되지 않은 부분에서 최솟값을 찾아 현재 위치와 교환합니다. 교환 횟수가 적어 쓰기 비용이 높은 환경에 유리합니다.
선택 정렬
비교 0교환 0
기본비교교환완료
속도
크기
매 단계에서 정렬되지 않은 부분에서 최솟값을 찾아 현재 위치와 교환합니다. 교환 횟수가 적어 쓰기 비용이 높은 환경에 유리합니다.
평균 시간
O(n²)
최악 시간
O(n²)
공간
O(1)
안정성
불안정
매 단계에서 정렬되지 않은 부분에서 최솟값을 찾아 현재 위치와 교환합니다. 교환 횟수가 적어 쓰기 비용이 높은 환경에 유리합니다.
매 단계에서 정렬되지 않은 부분에서 최솟값을 찾아 현재 위치와 교환합니다. 교환 횟수가 적어 쓰기 비용이 높은 환경에 유리합니다.
평균 시간
O(n²)
최악 시간
O(n²)
공간
O(1)
안정성
불안정