selection sort
-
Selection / Bubble / Insertion Sort (Easy)알고리즘/Sort 2021. 1. 4. 23:19
출처(위키피디아/GeeksforGeeks) 1. Selection Sort(선택 정렬) - 주어진 리스중에 최소값을 찾는다. - 그 값은 맨 앞에 위치한 값과 교체한다. - 맨 처음을 제외한 나머지 리스트를 같은 방법으로 교체한다. - Unstable / In-place 최악 시간복잡도 Θ( n ^2 ) 최선 시간복잡도 Θ( n ^2 ) 평균 시간복잡도 Θ( n ^2 ) 공간 복잡도 Θ( 1 ) void selectionSort(int arr[], int n){ int i, j, indexMin, temp; for(i=0; i