선택 정렬

선택 정렬 간단히 말하자면 가장 크거나 작은 수를 뽑아서 맨 앞으로, 또 뽑아서 그 다음으로 두며 정렬해가는 방법이다. 다음과 같은 자료를 올림차순으로 정렬하자면 1회차에선 가장 작은 수인 1을 index 0의 수와 교체한다. -> 2회차에선 index 1~ index 4중 에서 가장 작은 수인 2를 index 1과 교체한다. -> 이는 n개의 자료가 있을 때, n-1차까지 수행된다.(위를 예로 들자면 index 3 을 정렬하면 index 4까지 정렬된 상태이므로) (위의 경우 2회차에서 모든 자료가 정렬되었다.) --------------------------------------------------------------------------------------------------- 이를 편의를 위해 문법이나 자료형과 상관없이 코드로 나타내면 int lst[5] = {4, 4, 3, 1, 2} int n = lst.length() for (int i=0; i<n; i++){ ...

원문링크 : 선택 정렬