알고리즘, 자료구조
[정렬] 선택정렬 + 최적화
선택정렬은 기초적인 정렬 알고리즘 중 하나로써 효율성이 좋다고 평가받지 못하는 알고리즘이지만, 그래도 기초가 가장 중요하다는 관점에서 꼭 배워야만 하는 알고리즘이라고 할 수 있다. 선택정렬은 버블정렬과 비슷하지만 뚜렷한 한가지 차이점이 있다. 버블정렬 : 최대값을 선택하여 연산하면서 계속 뒤로 빼나간다. 선택정렬 : 최소값을 제일 앞에 두는 방식으로 큰 값들을 뒤로 빼나간다. 선택정렬 의사코드(Psuedocode) 배열의 첫번째 엘리먼트를 최소값 포인터로 일단 설정한다. 최소값 포인터를 다음 엘리먼트의 값과 비교를 하며, 현재 최소값 포인터보다 작은 값이 나올때까지 반복한다. 만약, 더 작은 값이 있을 경우, 최소값 포인터를 더 작은 값으로 재할당한다. 배열의 순회가 끝났다면, 가장 작은 값 엘리먼트와 ..
