자바 시간복잡도
-
[JAVA/자료구조] 선택 정렬(Selection Sort)Language/Java 2021. 6. 12. 23:11
평군 수행 시간 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 7..