10. 파이썬 기초 알고리즘: 정렬 & 탐색 구현
Bubble, Selection, Insertion, Merge, Quick 정렬 알고리즘과 선형/이진 탐색 구현을 예제와 시간 복잡도 해설과 함께 정리했습니다.1. Bubble Sort (버블 정렬)def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j]data = [5,1,4,2,8]bubble_sort(data)print(data) # [1,2,4,5,8]O(n²) 시간 복잡도지만 개념이 단순해 학습용으로 자주 사용됩니다.2. Selectio..
2025. 7. 12.