[Algorithm] 23강 : 퀵(quick) 정렬의 정의와 구현코드

퀵 정렬이란? 기존의 데이터를 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾸는 방법 일반적인 상황에서 가장 많이 사용되는 정렬 알고리즘 병합 정렬과 더불어 대부분의 프로그래밍 언어의 정렬 라이브러리의 근간이 되는 알고리즘 가장 기본적인 퀵 정렬은 첫 번째 데이터를 기준 데이터(pivot)로 설정 퀵 정렬 동작 예시 1) step1 # 5 # 7 9 0 3 1 6 2 4 8 -> = end: # 원소가 1개인 경우 종료 return pivot = start # 피벗은 첫 번째 원소 left = start + 1 right = end while (left right): # 엇갈렸다면 작은데잍어ㅘ 피벗을 교체 array[right], array[pivot] = array[pivot] , arra..