精典排序算法-选择排序

m0_55628097

于 2021-08-27 19:51:14 发布

阅读量73

点赞数 1

分类专栏：排序文章标签：算法数据结构排序算法

本文链接：https://blog.csdn.net/m0_55628097/article/details/119959553

版权

排序专栏收录该内容

5 篇文章 0 订阅

订阅专栏

选择排序：

问题：给定一个无序数组，要求进行排序（从小到大）

思路：1.在数组中找到最大值，并记录最大值的下标maxindex，将最大值与最后一个元素交换，即swap（vec[maxindex],vec[n-1]）;

2.待排数组减少一个，继续第一步，循环操作直到排序完毕

主要代码如下（C++）：

void selectSort(vector<int>& vec)
{
    for(int j=vec.size();j>=0;j--)
    {
        int maxindex=0;
        for(int i=1;i<j;i++)
        {
            if(vec[maxindex]<vec[i])
            {
                maxindex=i;
            }
        }
        swap(vec[maxindex],vec[j-1]);
    }
}