选择排序（C语言）代码+注释

◆◇499

已于 2023-08-27 19:40:11 修改

阅读量244

点赞数

CC 4.0 BY-SA版权

文章标签：排序算法 c语言数据结构

于 2023-08-27 19:39:22 首次发布

本文链接：https://blog.csdn.net/qq_69459941/article/details/132526703

文章讲解了C++中voidselect_sort函数，涉及选择排序过程和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
}