Final Challenge #1
Coddy의 퀵 정렬 - DSA 시리즈 코스 레슨 — 9개 중 8번째.
챌린지
쉬움Quick Sort에 약간의 변화를 줄 시간입니다.
배열을 내림차순(큰 수에서 작은 수 순서)으로 정렬하고 반환하도록 quickSort 함수를 수정하세요.
힌트: 피벗을 기준으로 분할할 때 어떤 그룹을 먼저 구성하느냐가 유일한 실질적인 변화입니다.
직접 해보기
#include <stdlib.h>
int* quickSort(int* arr, int arr_size, int* returnSize) {
// 여기에 코드를 작성하세요
*returnSize = arr_size;
return arr;
}
