티스토리 뷰

프로그래밍

C++ 퀵 정렬 quick sort

두덕리온라인 2021. 7. 17. 13:53
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