반응형 quicksort1 [We-Co] 퀵정렬 (Quick sort) 안녕하세요. 위기의 코딩맨 입니다. 오늘은 퀵정렬에 대해서 알아보도록 하겠습니다. [ 퀵정렬 ] 말 그대로 빠르게 정렬하는 방식입니다. 기준 값을 설정하여, 그 값보다 작은 숫자, 큰 숫자를 서로 다른 배열로 저장합니다. 그 나눈 2개의 배열을 재귀함수로 나누는 과정을 반복하여 정렬하는 방식입니다. 소스 코드를 확인해보겠습니다. quickArray = [5, 1, 3, 2, 10] def QuickSort(quickArray): if len(quickArray) < 2: return quickArray else: pivot = quickArray[0] list_1 = list(filter(lambda x: x < pivot, quickArray)) list_2 = list(filter(lambda x: .. 2021. 7. 31. 이전 1 다음 반응형
