알고리즘1 [알고리즘][정렬] 퀵 정렬 ■ 퀵 정렬이란 "병합 정렬" 과 같이 가장 많이 사용되고 빠른 정렬 알고리즘 기준 데이터(Pivot)을 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾸는 방법 시간 복잡도는 평균 O(NlogN) 이지만 이미 정렬이 되어잇는 경우 최대 O(N2) 까지 늘어날 수 있다. ■ 정렬 방법 기준 데이터(pivot)를 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾸는 형식 호어 분할방식을 기준으로 리스트에 첫 번쨰 데이터를 pivot으로 설정 [Step 1] 왼쪽으로 부터는 기준 데이터보다 큰 데이터를 찾고 오른쪽으로 부터는 기준 데이터보다 작은 데이터를 찾는다 [Step 2] 두 데이터 값의 인덱스가 교차하지 않는다면 값을 교환 후 다시 반복한다. [Step 3] 만약 두 데이터의 인덱.. 2021. 2. 23. 이전 1 다음
