선택정렬 (1) 썸네일형 리스트형 [이것이 코딩테스트다] 정렬-개념 어느덧 벌써 챕터9 정렬까지 오게 되었습니다. 얼른 개념을 마무리하고 코딩테스트를 위해 실전 문제들을 풀어봐야하는데... 부지런히 달려보겠습니다!! 1. 선택 정렬 선택 정렬 : 항상 가장 작은 것을 선택하는 알고리즘 알고리즘 동작 방법 1. 가장 작은 원소를 찾아 리스트의 첫번째 원소와 변경 2. 이미 정렬된 원소를 제외한 리스트에서 가장 작은 원소를 선택해 리스트의 두번째 원소와 변경 3. 이러한 과정을 반복 수행 구현 코드 array = [5,1,3,7,2,9] for i in range(len(array)): min_index = i for j in range(i+1, len(array)): if array[min_index] > array[j]: min_index = j array[i], arr.. 이전 1 다음
