void select_sort(int arr[], int len)
{
int min; // 用于记录最小元素的索引
int temp; // 用于交换元素时的临时变量
// 外部循环,控制每次选择的起始位置
for(int i = 0; i < len - 1; i++)
{
min = i; // 假设当前起始位置的元素为最小
// 内部循环,从起始位置之后的元素中找到最小元素的索引
for(int j = i + 1; j < len; j++)
{
if(arr[min] > arr[j])
{
min = j; // 更新最小元素的索引
}
}
// 将最小元素与起始位置元素交换
temp = arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
}
选择排序 (C语言) 代码+注释
于 2023-08-27 19:39:22 首次发布