[JAVA/자료구조] 선택 정렬(Selection Sort)

---

평군 수행 시간 O(n^2) 알고리즘

• 버블 정렬(Bubble Sort)
• 삽입 정렬(Insertion Sort)
• 선택 정렬(Selection Sort)
• 각 요소가 다른 요소와 평균 한번 이상 씩 비교를 하여 정렬된다.

 

선택 정렬(Selection Sort)

• 제자리 정렬 알고리즘 중 하나이다.
  1. 주어진 리스트 중 최솟값을 찾는다.
  2. 그 값을 맨 앞에 위치한 값과 교체한다.
  3. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.
• 시간 복잡도는 O(n^2)으로 느리지만, 메모리가 제한적인 경우 성능상의 이점이 존재한다.

 

선택 정렬(Selection Sort) 구현

 

선택 정렬(Selection Sort) 구현 결과

반복 - 1 10 50 70 80 60 20 40 30 반복 - 2 10 20 70 80 60 50 40 30 반복 - 3 10 20 30 80 60 50 40 70 반복 - 4 10 20 30 40 60 50 80 70 반복 - 5 10 20 30 40 50 60 80 70 반복 - 6 10 20 30 40 50 60 80 70 반복 - 7 10 20 30 40 50 60 70 80