Final Challenge #2
Coddy의 퀵 정렬 - DSA 시리즈 코스 레슨 — 9개 중 9번째.
챌린지
중급분할(partitioning)을 마스터하기 위한 한 가지 챌린지가 더 남았습니다.
배열을 오름차순으로 정렬하고 중복을 제거하여 모든 값이 정확히 한 번씩만 나타나도록 반환하는 quickSort를 작성하세요.
예를 들어, [3, 1, 2, 3, 1]은 [1, 2, 3]이 됩니다.
직접 해보기
#include <stdlib.h>
int* quickSort(int* arr, int arr_size, int* returnSize) {
// 여기에 코드를 작성하세요
*returnSize = arr_size;
return arr;
}
