实现(第 1 部分)
Coddy 计数排序:数据结构与算法系列 课程的第 5 课,共 9 课。
我们将从计数阶段开始构建计数排序。
挑战
简单计数排序的第一步是统计每个值出现的次数。我们来实现这个功能。
编写一个名为 countOccurrences 的函数,它接收一个由非负整数组成的数组 arr(每个值都在 0 到 k - 1 之间)和一个整数 k,并返回一个长度为 k 的数组,其中位置 v 存放 v 在 arr 中出现的次数。
例如,countOccurrences([1, 3, 1, 2, 0], 4) 返回 [1, 2, 1, 1]。
亲手试试
#include <stdlib.h>
int* countOccurrences(int* arr, int arr_size, int k, int* returnSize) {
// 在这里编写代码
*returnSize = arr_size;
return arr;
}
这节课包含一个小测验。开始学习即可作答,并记录你的进度。
计数排序:数据结构与算法系列中的所有课
自己练习: C 在线编译器