선택 정렬 (Selection Sort)

버블 정렬과 비슷하게 구현하기 쉽고 이해하기 쉬운 정렬 알고리즘중 선택 정렬 (Selection Sort)가 있다 선택 정렬은 자료에서 현재 위치에 맞는 배열을 찾아, 그 값을 현재 인덱스의 값과 교환한다 만약 오름차순 정렬을 한다면 전체 배열 내 가장 작은 값을 찾아 0번 인덱스에 두고, 다음 루프에서 1번 인덱스를 찾고.. 이렇게 배열 전체를 반복하면 모든 정렬이 끝나게 된다 버블정렬과 마찬가지로 비효율적인 알고리즘이기 때문에 자주 쓰이는 정렬 알고리즘은 아니다 선택 정렬은 현재 인덱스에 맞는 값을 찾기 위해 항상 배열 전체를 순회해야 하므로 정렬 여부와 상관없이 동일한 시간이 걸리게 된다 선택 정렬을 코드로 구현하면 다음과 같다 // 이 함수는 인자로 배열의 시작 주소와 배열의 크기를 받도록 한다 ..

2023.02.08