[알고리즘 algorithm] 정렬 sort 종류와 예제 코드(버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬, 퀵 정렬, 안정 정렬, 불안정 정렬, 계수 정렬)
1. 가장 비효율적인 정렬, 버블 정렬(Bubble Sort) 시간복잡도: O(n2) def bubble(a): n = len(a) for _ in range(n-1): for i in range(n-1): if a[i] > a[i+1]: a[i], a[i+1] = a[i+1], a[i] 2. 제자리 정렬, 선택 정렬(Selection Sort) 시간복잡도 : O(n2) def selection(a): n = len(a) for i in range(n-1): min_idx = i for j in range(i+1, n): if a[min_idx] > a[j]: min_idx = j a[i], a[min_idx] = a[min_idx], a[i] 3. 제자리 정렬, 삽입 정렬(Insert Sort) 시간복..
2021. 4. 14.
