Hippo's data

오늘은 퀵정렬(Quick Sort) 알고리즘에 대해 알아보겠습니다!퀵정렬은 여러 정렬 알고리즘 중 하나로 이름에서도 알 수 있듯이 빠른(Quick) 속도를 보이는 알고리즘입니다!! # 특징 - 정렬 알고리즘 - 비교 정렬: 다른 원소와 비교를 통해 정렬 수행 - 1959년 토니 호어(Tony Hoare)에 의해 개발- 분할 정복(Divide and Conquer) 방식: 나열된 수를 두개로 분할하여 각각을 해결한 후, 결과를 모아서 원래 문제를 해결# 동작 원리퀵정렬을 한문장으로 정의하면 이렇게 표현할 수 있습니다!"pivot 값을 선정해 해당 값을 기준으로 정렬하는 방식" 동작은 크게 3가지로 확인할 수 있는데욥 1. 리스트(나열된 숫자)에서 기준값( = pivot) 선택2. 기준값( = pivot)과..