编写题解 1574: 蓝桥杯算法提高VIP-选择排序

#include<iostream>
using namespace std;
int main()
{
    int n,j,i,min,flag,x;
    cin>>n;
    int a[n];
    for(i=0;i<n;i++){
        cin>>a[i];
    }
    for( j=0;j<n;j++){
        min=a[j];
        for(i=j,flag=j;i<n;i++){
            if(a[i]<min){
                flag=i;
                min=a[i];
            }
        }
        if(flag!=j){
            x=a[j];
            a[j]=a[flag];
            a[flag]=x;
        }
        
        cout<<"swap(a["<<j<<"], a["<<flag<<"]):";
        for(i=0;i<n;i++){
            cout<<a[i]<<" ";
        }
        cout<<endl;
    }
}

解题思路:

注意事项:

参考代码: