계수정렬1 [Algorithm] 퀵(Quick)/계수(Count)정렬 퀵 정렬(Quick Sort) 리스트에서 첫 번째 데이터를 피벗으로 설정 후 피벗값을 기준으로 왼쪽과 오른쪽부분으로 정렬한다. 시간복잡도 O(NlogN) array = [7,5,9,0,3,1,6,2,4,8] def quick_sort(array): # 리스트가 하나 이하의 원소만을 담고 있다면 종료 if len(array) 2023. 3. 16. 이전 1 다음 728x90