프로그래밍

2023.05.06.토 선택정렬(selection sort) 선택 정렬이란 정렬 방식 중의 하나로 '최솟값' 혹은 '최대값'을 선택하여 정렬하는 방식이다. 임시변수 tmp만 추가적으로 사용하나 전체적으로 매우 적은 용량이기 때문에 "제자리 정렬"이라고도 불린다. 오름차순으로 선택정렬을 한다고 쳤을때 1. 모든 인덱스 중에 최소값을 찾는다. 2. 맨앞 인덱스와 교환한다. 3. 맨 앞 인덱스를 제외한 나머지 인덱스 중에 최소값을 찾는다. 4. 맨 앞에서 두번째 인덱스와 교환한다. 5. 위의 과정을 정렬이 완성될 때까지 (배열의 길이 -1 만큼)반복 한다. 장점 자료 이동의 횟수가 정해져 있다. 추가적인 메모리 소비가 작다. 구현이 매우 쉽다. 단점 다른 정렬 알고리즘에 비해 교환 과정이 많아 많은 시간을 소..