实现(第 2 部分)
Coddy 选择排序:数据结构与算法系列 课程的第 6 课,共 9 课。
现在把这一趟处理扩展成完整的排序。
挑战
简单现在来完成这个算法。
扩展你的 selectionSort 函数,让它按升序对整个数组进行排序并返回数组。
对每个位置重复“找到最小元素并将它换到正确位置”这一步:对于每个索引 i,在未排序部分(从 i 到末尾)找到最小的元素,并将它换到位置 i。
参考上一课和伪代码 :)
亲手试试
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// 在这里编写代码
*returnSize = arr_size;
return arr;
}
这节课包含一个小测验。开始学习即可作答,并记录你的进度。
选择排序:数据结构与算法系列中的所有课
自己练习: C 在线编译器