quicksort

연휴가 끝났다;;코딩 테스트 계속 책으로 읽고 공부 중인데 역시 어렵다.. 퀵 정렬(Quick Sort)에 대해 공부했다.개념 한번 보자퀵 정렬은 "분할 정복 방법"을 통해 주어진 배열을 정렬함.분할 정복(Divide and Conquer): 문제를 작은 2개의 문제로 분리 후, 각각을 해결한 다음, 결과를 모아서 원래 문제 해결불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 "비교 정렬"에 속함.병합 정렬과 달리 퀵 정렬은 배열을 "비균등"하게 분할함  로직은 이렇다.1. 배열 가운데서 하나의 원소를 고른다. 이렇게 고른 원소는 피벗(pivot)이라고 한다.2. 피벗 앞에는 피벗보다 값이 작은 모든 원소들이 오고,피벗 뒤에는 피벗보다 값이 큰 모든 원소들이 오도록 피벗을 기준으로 배열을..