자료구조&알고리즘
[알고리즘] 퀵 정렬 Quick sort
퀵 정렬 Quick sort 분할 정복의 알고리즘 종류중 하나다 ( 분할 하여 정렬함) 정렬 알고리즘의 꽃으로 빠르다 기준점(pivot)을 정해서, 기준점 보다 작은 데이터는 왼쪽(left), 큰 데이터는 오른쪽(right)로 모으는 함수를 사용 각 왼쪽(left), 오른쪽(right)은 재귀용법을 사용해서 다시 동일 함수로 호출하여 위 작업을 반복함 return 왼쪽(left) + 기준점(pivot) + 오른쪽(right) 원리 list = [46, 97, 53, 3, 33, 65, 62, 52], Quick sort 1. pivot 선택 기본적으로 index 0을 pivot로 선택함 2. pivot을 기준으로 왼쪽(left)는 작은 수 오른쪽(right)는 큰 수로 둠, 나눈 것에 index 0을 p..
