'퀵정렬 #quicksort #QuickSort #quick sort #퀵정렬 c++' 태그의 글 목록

퀵정렬은 기준원소를 잡고 기준원소보다 작은 값은 왼쪽으로 기준원소보다 큰 값은 오른쪽으로 정렬하는 방법이다 따라서 start, end, pivot의 인덱스가 필요하다 알고리즘 예제는 이걸 따른다 기준원소는 첫번쨰,마지막,가운데 어느것을해도 상관은 없다 보통 첫번째 원소를 기준으로 잡고 i=left+1, j=right으로 설정해 i와 j 가 start~end를 돌며 i에서 pivot보다 큰값이 나오면 stop j에서 pivot 보다 큰값이 나오면 stop 그리고 arr[i]와 arr[j]를 swap해준다 i가 j를 넘었을때 stop하고 pivot과 j를 변경해준다 더 이상 swap해주지않고 j를 return해 끝내준다 quicksort(start, j-1) //pivot기준 왼쪽 다시 퀵소트 quickso..