티스토리 뷰
728x90
반응형
C++ quick sort 퀵 정렬
void quickSort(vector<int>& nums, int l, int r) {
if (l >= r) return;
int mid = partition(nums, l, r);
quickSort(nums, l, mid);
quickSort(nums, mid + 1, r);
}
int partition(vector<int>& nums, int l, int r) {
int pivot = nums[l];
while (l < r) {
while (l < r && nums[r] >= pivot) r--;
nums[l] = nums[r];
while (l < r && nums[l] <= pivot) l++;
nums[r] = nums[l];
}
nums[l] = pivot;
return l;
}
반응형
'프로그래밍' 카테고리의 다른 글
C++ 합병 정렬 merge sort (0) | 2021.07.17 |
---|---|
C++ 문자열 숫자 변환하기 (0) | 2021.06.28 |
Java - Split Array Largest Sum (Hard, LeetCode) (0) | 2021.06.26 |
Java - Merge Sort 합병 정렬 (0) | 2021.06.03 |
LeetCode - MinStack (0) | 2021.06.03 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday