[Sort] 데이터 정렬에 대한 정리
arr = [35,33,42,10,14,19,27,44,26] def quick_sort(arr,start,end): if start >= end: # 원소가 1개인 경우 종료 return pivot = start # 피벗은 첫번째 원소 left = start + 1 right = end while left right: # 엇갈렸다면 작은 데이터와 피벗 교체 arr[right], arr[pivot] = arr[pivot], arr[right] else: # 엇갈리지 않았다면 작은 데이터와 큰 데이터를 교체 arr[left], arr[right] = arr[right], arr[left] # 분할 이후 왼쪽 부분과 오른쪽 부분에서 각각 정렬 하기 quick_sort(arr, start, right - 1)..
2023. 3. 18.
