实现(第 1 部分)
Coddy 选择排序:数据结构与算法系列 课程的第 5 课,共 9 课。
现在,我们将一步步构建这个算法。
挑战
简单让我们一步一步实现选择排序。这个算法的核心操作是找到最小的元素,并把它交换到最前面。
编写一个名为 selectionSort 的函数,它接收一个整数数组,找到最小的元素,将它与第一个位置上的元素交换,然后返回这个数组。
现在你只需要实现这一趟扫描(交换一次)。完整的算法会在下一课介绍。
亲手试试
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// 在这里编写代码
*returnSize = arr_size;
return arr;
}
这节课包含一个小测验。开始学习即可作答,并记录你的进度。
选择排序:数据结构与算法系列中的所有课
自己练习: C 在线编译器