选择排序

最新推荐文章于 2024-10-11 12:01:25 发布

等待一朵花开

最新推荐文章于 2024-10-11 12:01:25 发布

阅读量268

点赞数

分类专栏： C及C++语言文章标签：选择排序算法

本文链接：https://blog.csdn.net/tianyucad123/article/details/52583780

版权

C及C++语言专栏收录该内容

4 篇文章 0 订阅

订阅专栏

void choice_sort(vector<int>&array, int n)
{
    if (array.empty())
    {
        return ;
    }
    for (int i = 0; i < n;i++)
    {
        int min = array[i];
        int Index = i;
        for (int j = i + 1; j < n;j++)
        {
            if (min>array[j])
            {
                min = array[j];
                Index = j;
            }
        }
        swap(array[i], array[Index]);
    }
}