10000COW

선택 정렬: 총 n개의 원소가 있을 때, 0번째 원소부터 n-1 번째 원소까지 i 번째 원소부터 마지막 원소까지 최소값을 갖는 원소와 i 번째 원소를 swap해주는 정렬. 버블 정렬과 달리 한 Cycle 내에서 한 번만 swap(교환)이 일어난다. 시간복잡도: Θ(n^2) 선택 정렬 선택 정렬 Python 코드 def selectionSort(): nums = list(map(int, input().split(' '))) for i in range(0, len(nums)): min_num = nums[i] min_idx = i for j in range(i+1, len(nums)): if(nums[j] < min_num): min_num = nums[j] min_idx = j nums[min_idx] =..