Menu
CoddyTech

实现(第 1 部分)

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

现在,我们将一步步构建这个算法。

challenge icon

挑战

简单

让我们一步一步实现选择排序。这个算法的核心操作是找到最小的元素,并把它交换到最前面。

编写一个名为 selectionSort 的函数,它接收一个整数数组,找到最小的元素,将它与第一个位置上的元素交换,然后返回这个数组。

现在你只需要实现这一趟扫描(交换一次)。完整的算法会在下一课介绍。

亲手试试

#include <stdlib.h>

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

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

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

自己练习: C 在线编译器