[Algorithm] 퀵 정렬(Quick Sort)
1. 퀵 정렬(Quick Sort)이 나온 배경 배열 안에 있는 원소들을 정렬하기 위한 방법으로 "선택 정렬, 삽입 정렬, 버블 정렬" 이라는 방법을 사용했다면 이는 시간 복잡도가 O(n^2)인 알고리즘으로, 즉 데이터가 커지면 커질 수록 계산 시간이 급격하게 증가하는 치명적인 단점을 보유하고 있다. 이러한 문제를 해결하기 위해, 도입된 정렬 알고리즘이 분할 정복 전략(Divide n Conquer Strategy)을 이용한 알고리즘이고, 대표적으로 퀵 정렬이 있다. 2. 퀵 정렬(Quick Sort)에 대한 대략적인 개념 앞서 말했다시피, 퀵 정렬은 분할 정복 전략을 이용해서 정렬을 수행하는데, 1) 여기서, 분할 정복 전략은 무엇일까? 특정 문제(main problem)를 해결하기 위해서 그 문제와 ..
카테고리 없음
2023. 2. 24. 21:12