[내일배움캠프_spring] 2-1주차_알고리즘(3-9강)
·
스파르타 부트캠프(spring)
하루치 넘게 밀려서 걱정했는데 오늘 많이 들을 수 있었다. 오늘은 원격 강의가 11시, 2시에 있었어서 강의만 듣는 것보다 시간이 더 빨리가는 날이었다. 그래도 원격강의가 더 재밌다. 금요일이라 나머지 밀린 강의는 주말에 들을 수 있어서 다행이다. 주말코딩은 필수!! **3-3.정렬(2) 선택정렬 : 선택해서 정렬한다! input = [4, 6, 2, 9, 1] def selection_sort(array): n = len(array) for i in range(n - 1): min_index = i for j in range(n - i): if array[i + j] 선택정렬은 현재 데이터의 상태와 상관없이 항상 비교하고 위치를 바꾸지만, 삽입정렬은 필요할 땨만 위치ㅡㄹㄹ 변경하므로 더 효율적인 방식 ..