설명 저장되어 있는 자료로부터 k번째로 큰 혹은 작은 원소를 찾는 방법 최소값, 최대값, 중간값 등을 찾는 알고리즘을 의미하기도 함 선택 과정 셀렉션은 아래와 같은 과정으로 구성 정렬 알고리즘을 이용하여 자료 정렬 원하는 순서에 있는 원소 선택 k번째로 작은 원소를 찾을 때, 1번부터 k번째까지 작은 원소들을 찾아 배열의 앞쪽으로 이동, 배열의 k번째를 반환 시간 복잡도: O(kn) - k가 비교적 작을 때 유용 예시 def select(list, k): for i in range(0, k): minIndex = i for j in range(i+1, len(list)): if list[minIndex] > list[j]: minIndex = j list[i], list[minIndex] = list[m..
