python 알고리즘1 [알고리즘] 퀵 정렬(Quick Sort) 정리 및 예제 해당 포스팅은 'Hello Coding 그림으로 개념을 이해하는 알고리즘' 도서를 개인공부하면서 정리한 내용입니다. 소스코드는 도서, 깃허브, 출판사 제공파일을 참고하였습니다. 깃허브 링크는 하단에 남겨두었습니다. | 문제 배열을 퀵 정렬을 이용하여 오름차순으로 정렬하라. | 해결 1.pivot 기준값 설정 2.두개의 하위 배열로 분할 -배열을 기준 원소보다 작은 원소의 배열, 기준원소보다 큰 원소의 배열 3.하위 배열을 재귀적으로 퀵정렬 함수 호출 | 퀵정렬에 필요한 개념 및 주의점 1.리스트 병합 +, extend(), sum() 중 여기서는 +를 이용한 병합을 진행. return quicksort(less) + [pivot] + quicksort(greater) 이때 pivot은 pivot = ar.. 2022. 1. 6. 이전 1 다음
