이 문서는 Google Cloud Translation API를 사용해 자동 번역되었습니다.
어떤 문서는 원문을 읽는게 나을 수도 있습니다.
선택 정렬 알고리즘은 정렬되지 않은 부분에서 최소 요소(오름차순 고려)를 반복적으로 찾아 처음에 배치하여 배열을 정렬합니다. 알고리즘은 주어진 배열에서 두 개의 하위 배열을 유지합니다.
선택 정렬의 모든 반복에서 정렬되지 않은 하위 배열의 최소 요소(오름차순 고려)가 선택되어 정렬된 하위 배열로 이동됩니다.
procedure selectionSort( A : array of items )
n = length(A)
for i = 0 to n-1 do
/* find the minimum element in the unsorted array */
/* swap the found minimum element with the first element */
done
최상의 경우: Ω(n^2)
평균 케이스: Θ(n^2)
최악의 경우: O(n^2)
최악의 경우: O(1)