Menu
CoddyTech

实现(第 2 部分)

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

现在把这一趟处理扩展成完整的排序。

challenge icon

挑战

简单

现在来完成这个算法。

扩展你的 selectionSort 函数,让它按升序对整个数组进行排序并返回数组。

对每个位置重复“找到最小元素并将它换到正确位置”这一步:对于每个索引 i,在未排序部分(从 i 到末尾)找到最小的元素,并将它换到位置 i。

参考上一课和伪代码 :)

亲手试试

#include <stdlib.h>

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

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

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

自己练习: C 在线编译器