퀵 소트1 퀵 정렬(Quick sort)_개념/시간복잡도/Unstable/In-place 퀵 정렬에 대한 이해 - 퀵 정렬이란, 피벗을 설정하여 이를 올바른 위치로 이동시킨 뒤 나머지 원소들을 두 개의 배열로 분할하여 재귀적으로 정렬시키는 알고리즘이다. - 합병정렬과 달리, 배열이 불균등하게 분할된다.(운이 좋으면, 균등하게 분할 될 수도 있다.) 코드를 먼저 보면, void quickSort(int st, int en) { if (en 2022. 2. 19. 이전 1 다음