퀵 정렬1 1/8 WIL 1. 알고리즘 관련 공부 이번 주는 공부했던 알고리즘 지식을 정리하려 한다. 병합 정렬 분할 정복 알고리즘 중 하나, 이분 탐색과 같은 투 포인터 전략을 사용 mid point를 찾아서 두 파트로 분할한다. mid = (lt+rt)//2 dfs와 같이 트리를 이용하는데 이진트리로 계속 정렬할 리스트를 나누는 것이다. 기본적인 구성은 recursion 함수이다. 특징은 분할 정복을 사용하기 때문에 두 파트로 나뉜다는 것이다. 첫번째 파트는 분할이다. recursion의 특징을 이용하여 왼쪽 파트, 오른쪽 파트로 나눈다. 두 번째 파트는 정복이다. 여기서는 함수 본연의 코드라고 보면 된다. 리스트는 콜 바이 레퍼런스가 되므로 temp라는 빈 리스트를 만들어 양 쪽 파트의 값들을 비교하면서 넣는다. 여기서 만.. 2023. 1. 8. 이전 1 다음
