#알고리즘 #정렬 #분할정복 #재귀 #퀵정렬1 [알고리즘] 퀵정렬(Quick Sort) 이번 시간에는 면접에서도 자주 나오는 퀵정렬에 대해 알아 보겠습니다. 퀵정렬에서는 pivot이라는 것을 사용합니다. 이 pivot이 중요한데, 그 이유는 정렬의 기준이 되기 때문입니다. 이 말이 무엇이냐 하면~예를 들어서, 2 6 4 12 3 17 11 15 19 8라는 숫자를 정렬한다고 해봅시다. 그렇다면 여기서 pivot은 아무거나 잡습니다. 정말로요 ! 여러분이 pivot이라고 정하고 싶은 숫자를 선택하시면 됩니다. 저는 12라는 숫자를 일단 pivot으로 잡아 보겠습니다. 그렇다면 이제 pivot을 기준으로 pivot보다 작거나 같은 수를 모두 pivot왼쪽으로 넘깁니다. 그러면, 다음과 같은 모양이 되겠네요. 이렇게 pivot왼쪽에는 pivot보다 작거나 같은 수가, pivot오른쪽에는 pivo.. 2019. 5. 25. 이전 1 다음
