본문으로 건너뛰기

선택 정렬(Selection Sort)이란?

선택 정렬(Selection Sort)이란?

선택 정렬은 리스트에서 최소값을 찾아 맨 앞에 위치시키는 방식으로 정렬을 수행하는 간단한 알고리즘입니다.


키워드

  • 최소값 선택: 선택 정렬은 매 반복마다 현재 위치에서 최소값을 찾아 선택합니다.

  • 교환: 선택된 최소값을 현재 위치의 값과 교환합니다.

  • 나쁜 시간 복잡도 (O(n²)): 선택 정렬의 시간 복잡도는 원소의 개수의 제곱에 비례합니다.


진행 과정

  1. 바깥쪽 반복: 리스트 안의 각 항목에 대해 다음 단계를 반복합니다.

  2. 최소값 탐색: 현재 항목부터 리스트의 끝까지에서 가장 작은 값을 찾습니다.

  3. 항목 교환: 찾은 최소값을 현재 위치의 항목과 교환합니다.

  4. 반복 수행: 모든 항목에 대해 이러한 과정을 반복하여 전체 리스트를 정렬합니다.