[Python] 퀵 정렬
·
Algorithm/Python
퀵 정렬 기준 값을 정하고 기준값에 맞춰 나머지 데이터들의 위치를 맞추는 알고리즘이다. 퀵 정렬 과정 #기준 값을 정한다. (편의상 마지막 값을 기준 값으로 정한다.) [2, 6, 8, 1, 5, 3, 7, 4] # 기준 값 : 4 #기준 값보다 작으면 기준 값의 앞쪽으로, 기준 값보다 크면 기준값의 뒤로 보낸다. 기준 값 : 4 group1 [2, 1, 3] 4 gruop2 [6, 8, 5, 7] #재귀 호출을 이용해 정렬한다. group1 [1, 2, 3] 4 group [5, 6, 7, 8] #다시 합친다. group1 + 4 + group2 결과 : [1, 2, 3, 4, 5, 6, 7, 8] 퀵 정렬 알고리즘 def quick_sort(a): n = len(a) #종료조건 if n