선택정렬 in C#

선택 정렬 방식은 현재의 항목 이후의 모든 항목을 검사하여 최소 값을 찾아야 한다. 따라서 수행 시간은 입력되는 데이터의 정렬도니 정도에 영향을 받지 않고 데이터 수에 따라 늘 일정하다. 즉, 입력된 데이터가 정렬되어 있거나, 역순이거나, 반쯤 정렬되어 있거나, 완전히 흩어져 있거나 모두 같은 수행시간이 걸리게 된다. 선택 정렬의 복잡도는 O(N^2)으로 테이터 수가 커지면 실행시간은 제곱으로 늘어나게 된다. 따라서 데이터의 양이 많을 경우에는 불리한 알고리즘이다. 

 

 

 

- c#을 이용한 알고리즘