반응형 퀵정렬1 QuickSort 정리 목표 QuickSort 알고리즘 이해 QuickSort 알고리즘을 자바스크립트로 구현 QuickSort 특징 이해 QuickSort 시간복잡도 이해 QuickSort 알고리즘 개념 불안정 정렬이며 다른 원소와의 비교만으로 정렬을 수행하는 비교정렬이다. 정렬 속도가 매우 빠르다. 분할 정복 알고리즘이다. 문제를 작은 2개의 문제로 분리하고 각각을 해결한 후, 결과들을 모아서 원래의 문제를 해결하는 전략 리스트를 두개의 비균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 부분 리스트를 다시 합하여 전체가 정렬되도록 하는 방법 분할(Divide) : 입력 배열(arr)을 arr[0](pivot)을 기준으로 비균등 하게 2개의 부분 배열로 분할한다. 정복(Conquer) : 부분 배열을 정렬한다. .. 2021. 10. 17. 이전 1 다음 반응형