bit가 눈 앞에서 왔다갔다

데이터 특성 상관 없이 가장 많이 사용되는 정렬 알고리즘 라이브러리에서 정렬함수를 호출하면 대부분 quick sort나 merge sort 복잡도 분석: 표준 라이브러리 이용시 항상 O(NlogN) 보장, 이상적인 경우- 왼쪽 오른쪽이 균등하게 나눠진 경우, 최악의 경우 - 편향된 경우 알고리즘 left는 피벗보다 큰 데이터를 찾을 때까지 왼쪽에서 오른쪽으로 탐색한다 right는 피벗보다 작은 데이터를 찾을 때까지 오른쪽에서 왼쪽으로 탐색한다 left와 right가 엇갈릴 경우 작은 데이터와 피벗의 위치를 바꾼다 새롭게 생긴 두 리스트를 재귀함수로 호출해 퀵정렬을 시행한다 #데이터 특성 상관없이 일반적으로 가장 많이 사용되는 정렬알고리즘 #정렬 라이ㅣ브러리의 근간이 되는 (+병합정렬) #기본적인 형태- ..