공부/자료 구조 및 알고리즘
2019. 7. 28.
자료의 정렬 - 퀵 정렬(Quick sorting)
퀵 정렬(Quick sorting) 피벗(pivot)을 기준으로 분류만을 통해 정렬을하는 방법. -피벗(pivot)이라고 부르는 기준을 필요로 함. -그 기준을 이용해 그 기준보다 작은 수들의 그룹과 그 기준보다 큰 수들의 그룹으로 나눈다. -일반적으로 왼쪽에서 오른쪽으로 가면서 피벗보다 큰 수를 찾아가고 -오른쪽에서 왼쪽으로 가면서 피벗보다 작은 수들을 찾아 서로 자리를 바꾼다. 퀵정렬(Quick sorting)의 방법 ① pivot을 선정하여 pivot을 기준으로 좌측과 우측으로 ② 왼쪽→오른쪽으로 가면서 pivot보다 큰 값을 찾고, 오른쪽→왼쪽으로 작은값 찾기 ③ 두 값 교환→ pivot값과 작은 값 교환 ④ pivot 변경→ 왼쪽으로 오면서 작은 값이 pivot 바로 다음 값일때→ pivot과 ..
