알고리즘_정렬 [알고리즘/정렬] 2. 퀵 정렬(Quick Sort) step1 : pivot의 위치를 선정(그림에서는 맨 왼쪽) step2 : low는 pivot보다 큰 숫자가 나올 때까지 오른쪽으로 이동하고, high는 pivot보다 작은 숫자가 나올 때까지 왼쪽으로 이동한다. step3 : low와 high pointer가 멈추면 서로 교환해준다. step4 : low와 high가 엇갈릴 때까지 같은 조건으로 low와 high pointer를 이동한다. ... 알고리즘_정렬알고리즘_정렬 [알고리즘/정렬] 1. 병합 정렬(Merge Sort) 1) 병합정렬의 작동순서 1) 분할(divide): 원소가 1개인 부분 리스트가 될 때까지 리스트를 반으로 쪼갠다. 2) 정복 & 결합(conquer & combine): 각 부분 리스트 쌍을 재귀적으로 정렬하며 하나의 정렬된 리스트로 합병한다. 즉, 정렬과 합병을 동시에 한다. 3) 하나의 정렬된 리스트 남는다. 1) python 코드 2) 재귀함수 디버깅 첫번째 사진에 있는 재귀 함수에서... 알고리즘_정렬알고리즘_정렬
[알고리즘/정렬] 2. 퀵 정렬(Quick Sort) step1 : pivot의 위치를 선정(그림에서는 맨 왼쪽) step2 : low는 pivot보다 큰 숫자가 나올 때까지 오른쪽으로 이동하고, high는 pivot보다 작은 숫자가 나올 때까지 왼쪽으로 이동한다. step3 : low와 high pointer가 멈추면 서로 교환해준다. step4 : low와 high가 엇갈릴 때까지 같은 조건으로 low와 high pointer를 이동한다. ... 알고리즘_정렬알고리즘_정렬 [알고리즘/정렬] 1. 병합 정렬(Merge Sort) 1) 병합정렬의 작동순서 1) 분할(divide): 원소가 1개인 부분 리스트가 될 때까지 리스트를 반으로 쪼갠다. 2) 정복 & 결합(conquer & combine): 각 부분 리스트 쌍을 재귀적으로 정렬하며 하나의 정렬된 리스트로 합병한다. 즉, 정렬과 합병을 동시에 한다. 3) 하나의 정렬된 리스트 남는다. 1) python 코드 2) 재귀함수 디버깅 첫번째 사진에 있는 재귀 함수에서... 알고리즘_정렬알고리즘_정렬