알고리즘
[알고리즘] 퀵정렬 (Quick Sort) C++
0. 목차(클릭시 이동) 퀵정렬의 개념 퀵정렬의 과정 정리 퀵정렬의 시간복잡도 퀵정렬 코드 1. 퀵정렬의 개념 퀵정렬은 이름 그대로, 다른 정렬보다 빠른 수행속도로 데이터를 정렬하는 기법이다. 퀵정렬은 버블정렬, 삽입정렬, 선택정렬과 같이 다른원소와 비교를 하며 정렬을 하는 비교정렬이다 한 문제를 작은 문제로 나눈뒤, 각각의 작은 문제들을 해결하고, 그 결과를 종합하여 본 문제를 해결하는 분할정복 알고리즘이다. 피봇(Pivot) = 분할된 배열을 정렬할 기준원소 left = 분할된 배열에서 피봇값보다 작은 원소들을 판별해주는 포인터 right = 분할된 배열에서 피봇값보다 큰 원소들을 판별해주는 포인터 먼저 초기값으로 배열에 5 1 4 7 2 3 8 6 9 가 있다고 가정을 해보자. 1. 피봇을 설정을 ..
2021. 7. 12.
