
[알고리즘] 정렬 알고리즘(이것이 코딩테스트다)
·
study/알고리즘
정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것이다. 1. 선택 정렬: 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 과정을 반복하는 정렬 방법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) 2. 삽입 정렬: 두..