算法——排序——选择排序(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;
}

 

算法效率总结

T(n) = 4*(1+2+3+...+n-1)=2n的平方+2n=O(n的平方)