quicksort 썸네일형 리스트형 Posts/Algorithm [누구나 자료구조 알고리즘] python 퀵정렬 💡 Goal - 퀵정렬 알고리즘을 이해한다. - 퀵정렬 알고리즘을 파이썬으로 구현한다. - 퀵정렬 알고리즘 특징을 2가지 이상 말하기. 개념 다른 원소들과 비교만으로 정렬을 수행하는 비교 정렬 분할 정복 알고리즘중 하나 분할정복이란 → 문제를 2개로 분리하고 해결한 다음 결과를 다시 합치는 전략 매우 빠른 속도를 자랑하며 python의 sort가 퀵정렬로 구현됌 리스트에 pivot을 지정 후 pivot을 기준으로 작은 요소는 왼쪽, 큰 요소는 오른쪽으로 옮기는 전략 분할 : pivot을 기준으로 2개(좌, 우) 배열로 분할한다 정복 : 분할한 배열들의 크기가 분할이 불가능할때까지 순환 호출 (반복 호출) 결합 : 분할이 불가능할때까지 정렬된 배열들을 하나로 합친다. 순서(오름차순 기준) pivot을 임의.. 2021. 12. 12. 00:19 < 1 >