[코딩테스트 개념] 1. 선택 정렬

1. 선택정렬

알고리즘 중에, 제일 시간 복잡도가 높은 알고리즘입니다.

길이가 10인 배열의 원소를 내림 차순으로 정렬을 한다고 가정, 이에 따라 비교할때,

1개씩 줄여나가면서 FULL SCAN....

 

JAVA로 짜본 코드....

 

증말 간단하지만....많은 시간 복잡도를 초래하는....선택 정렬....

이런 알고리즘을 안쓰는 것이 낫지만... 그래도 혹시라도 쓴다면 조심히 쓰자

 

10개의 배열 -> 100개 , 1000개의테스트 케이스에서는 시간초과로 FAIL 날 확률이 높다