算法——排序——选择排序(1)——简单选择排序

转载

mob604756f3ed23 2021-05-25 09:19:09

文章标签 算法排序选择排序 文章分类 数据结构与算法人工智能

算法——排序——选择排序(1)——简单选择排序

算法——排序——选择排序(1)——简单选择排序_算法

什么是简单选择排序

简单来说就是每次遍历数组将最大的或最小的选择出来后移动到一个地方，然后再把剩下的继续选最大或最小的再移动，移动到最后一个就不用移动了，因为前面已经排好序了。

也可以简单的理解为，每次选出一个最大或者最小的，然后再从剩下的选最大或者最小的。

例如：将 1 3 5 2 7 6 9排序，第一次选出最大的是9移动到第一个，然后变成了9 3 5 2 7 6 1，然后再选剩下的最大的到第二个。

代码实现

void SelectSort(int* a, int len)
{
    //选择排序
    for (int i = 0; i < len; i++)
    {
        int max = i;
        for (int j = i + 1; j < len; j++)
        {
            if (a[max] < a[j])
            {
                a[max] = a[max] + a[j];
                a[j] = a[max] - a[j];
                a[max] = a[max] - a[j];
            }
        }
    }
    for (int i = 0; i < len; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
}