Final Challenge #1
Coddy의 기수 정렬 - DSA 시리즈 코스 레슨 — 9개 중 8번째.
챌린지
쉬움기수 정렬(Radix Sort)에 약간의 변화를 줄 시간입니다.
radixSort 함수를 수정하여 배열을 내림차순(가장 큰 것부터 가장 작은 것 순서)으로 반환하도록 하세요.
기수 정렬은 기본적으로 오름차순 결과를 생성하므로, 가장 간단한 방법은 오름차순으로 정렬한 다음 결과를 뒤집는 것입니다.
직접 해보기
#include <stdlib.h>
int* radixSort(int* arr, int arr_size, int* returnSize) {
// 여기에 코드를 작성하세요
*returnSize = arr_size;
return arr;
}
