[Python] 정렬
버블 정렬 (Bubble Sort) 인접한 두 개의 원소를 비교하며 자리를 계속 교환하는 방식 시간 복잡도 : O(n^2) 코딩이 가장 손 쉽다. 알고리즘 기법 : 비교와 교환 # arr : 정렬할 list def BubbleSort(arr): N = len(arr) # 범위의 끝 위치 for i in range(N-1,0,-1): for j in range(0,i): # 왼쪽 원소가 더 크면 오른쪽 원소와 교환 if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr arr = [5,1,2,4,3] print(BubbleSort(arr)) # [1, 2, 3, 4, 5] 카운팅 정렬 (Counting Sort) 항목들의 순서를 결정하기..
2022. 2. 21.
