Menu
CoddyTech

实现(第 2 部分)

Coddy 计数排序:数据结构与算法系列 课程的第 6 课,共 9 课。

现在,我们统计每个值,并按顺序重建数组。

challenge icon

挑战

简单

现在把所有内容组合起来,完成整个算法。

编写一个名为 countingSort 的函数,接收一个由非负整数组成的数组,并按升序返回排序后的数组。

找出最大值,创建一个大小为 max + 1 的计数数组,统计每个元素出现的次数,然后从小到大,将每个值 v 写入输出数组 count[v] 次,从而重建结果。

沿用上一课中的计数思路。

亲手试试

#include <stdlib.h>

int* countingSort(int* arr, int arr_size, int* returnSize) {
    // 在这里编写代码
    *returnSize = arr_size;
    return arr;
}
quiz icon自我测试

这节课包含一个小测验。开始学习即可作答,并记录你的进度。

计数排序:数据结构与算法系列中的所有课

自己练习: C 在线编译器