Sort

[C++] 정렬 알고리즘

Sort() 함수 C++의 algorithm 헤더에 포함되어 있음 #include #include #include using namespace std; int main() { vector num_list = {2, 1, 5, 4, 3}; sort(begin(num_list), end(num_list)); for (int i=0; i

[Python] 정렬(Sort)

선택 정렬(Selection Sort) 데이터가 무작위로 여러 개 있을 때, 이 중 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복하는 정렬 방식 선택 정렬의 시간 복잡도는 O(N^2)으로 매우 크다. 데이터의 수가 적을 때만 사용할 수 있다. 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[m..