零基础学习算法第二课 选择排序

算法思路：起初n个元素均为未排序元素，首先从未排序元素中选取最小或最大的元素，然后让这个元素与第1个元素交换，然后第1个元素为已排序元素，第2个到第n个元素为未排序元素，然后每次从未排序元素中选取最小或最大的元素放在已排序元素的末尾，即若前i个元素有序，则从第i+1至第n个元素中找到最小或最大的元素，然后与第i+1个元素交换，依此类推，直至n个元素有序。

 

算法设计：

#include<iostream>
using namespace std;
void swap(int &a,int &b){    //定义交换函数
    int t;
    t=a;
    a=b;
    b=t;
}
int main(){
    int n,a[101];
    cout<<"请输入待排序元素个数"<<endl;
    cin>>n;
    cout<<"请输入待排序元素"<<endl;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1,m,t;i<=n-1;i++){
        t=a[i];
        m=i;
        for(int j=i+1;j<=n;j++){    //找出第i个元素到第n个元素中的最小值，并记录下标
            if(t>a[j]){
                t=a[j];
                m=j;
            }
        }
        if(m!=i)
            swap(a[m],a[i]);    //若最小元素不是第i个元素，则将第i个元素与最小元素交换
    }
    cout<<"排序后各元素为"<<endl;
    for(int i=1;i<=n;i++)
        cout<<a[i]<<' ';
    return 0;
}