[알고리즘] 정렬 알고리즘
* 정렬 알고리즘 - 데이터를 특정한 기준에 따라 순서대로 나열하는 것 [선택 정렬] : 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 array = [7,5,9,0,3,1,6,2,4,8] 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] , array[min_index] = array[min_index] , array[i] print(array) - 매번 선형 탐색을 하는 것과 동일 -> 이중 반복문 활용! - 시간 복잡도 : O(N**2) [삽입 정렬] : 처리되지 않은 데..
2022. 11. 19.