정렬 알고리즘 - 버블/선택/삽입/병합
> 버블 정렬 (bubble sort) 버블정렬은 두 인접한 원소를 검사하여 정렬하는 방법 시간 복잡도는 느리지만 코드가 단순하다 배열 전체를 순회하며 비교하기 때문에 시간복잡도는 O(n²) 배열 하나만 사용하기 때문에 공간복잡도는 O(n) def bubbleSort(arr): for i in range(len(arr) - 1): for j in range(len(arr) - i - 1): if arr[j] > arr[j + 1]: swap = arr[j] arr[j] = arr[j + 1] arr[j + 1] = swap return arr arr = [4, 3, 8, 5, 2, 1] print(bubbleSort(arr)) # [1, 2, 3, 4, 5, 8] 선택 정렬 (selection sort)..
2023. 5. 1.
