[알고리즘 개념] 퀵 정렬(Quick Sort)

퀵 정렬(Quick Sort)분할 정복(Divide and Conquer)과 재귀를 사용한다.배열을 반복적으로 분할해서 계산하기 때문에 평균적으로 데이터의 개수 * logN, 즉 O(N*logN)의 시간 복잡도를 보인다.그러나 이미 정렬된 리스트를 다시 정렬하는 경우는 최악의 경우로 O(N*N)의 시간 복잡도가 나올 수 있다.임의의 기준 값, 즉 피봇(Pivot)을 기준으로 Pivot보다 큰 값의 그룹과 Pivot보다 작은 값의 그룹으로 나눈다다양한 방법으로 pivot을 정할 수 있지만, 첫 번째 값으로 하는 것이 편하다.만약 7 1 4 6 9 8 5 2 3 이라는 리스트가 있을 때, pivot은 7이다.7을 기준으로 왼쪽에서부터는 7보다 큰 값을 찾고 오른쪽에서부터는 7보다 작은 값을 찾는..........

[알고리즘 개념] 퀵 정렬(Quick Sort)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [알고리즘 개념] 퀵 정렬(Quick Sort)