选择排序(Selection Sort)

1 原理：
1） 外循环执行n-1次，内循环每次比较和交换n-i次（i为第i次外循环）
2） 从数组第一位开始循环，后面从第二个元素开始直到访问完数组中最后一个元素为止，遇到最小值则与之交换；然后进行第二次循环，从数组第二个元素开始，从第三个元素开始访问之后的所有元素，遇到最小值则与之交换……

2 时间复杂度（Time Complexity）

$$T(n)=O(n^2)$$
3 空间复杂度（Space Complexity）
$$S(n)=O(1)$$
4 稳定性
定义：所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。
因此选择排序不具有稳定性。
5 代码

//选择排序法
#include <iostream>
using namespace std;
int main()
{   
    //step 1：创建数组
    void max(int b[],int n );
    int a[5]; 
    cout<<"input 5 numbers";
    for (int j=1;j<6;j++)
        cin>>a[j];

    //step 2：调用核心函数：选择排序
    max(a,6);

    //step 3：打印排好序的数组
    for (int k=1;k<6;k++)
        cout<<a[k];
    return 0;
}


void max(int b[],int n ) //选择排序
{

    int m,min;
    for (int i=1;i<n-1;i++) 
    {
        min=i;
        for (int j=i+1;j<n;j++)
        {
            if (b[j]<b[min] ) min=j;
        }//注意这个循环是通过脚标交换位置实现的
        m=b[i];
        b[i]=b[min];
        b[min]=m;       
    }
}