1574: 蓝桥杯算法提高VIP-选择排序(c++）

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
void pai(int a[],int i,int n)
{
	int min=0,j=0,t=0;
	for(i=0;i<n;i++)
	{
		min=a[i];
		t=i;
		for(j=i+1;j<n;j++)
		{
			if(min>a[j])
			{
				min=a[j];
				t=j;
			}
		}
        swap(a[i],a[t]); 
		cout<<"swap(a["<<i<<"]"<<", a["<<t<<"]):";//注意是冒号
		for(int x=0;x<n-1;x++)
			cout<<a[x]<<" ";//尾末消除空格
		cout<<a[n-1]<<endl;
	}
}
int main()
{
	int n,a[110],i=0;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];
	i=0;
	pai(a,i,n);
	return 0;
}