题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
using namespace std;
int selectionsort(int A[],int N)
{
int sw=0;
for(int i=0;i<N-1;i++)
{
int minj=i;
for(int j=i+1;j<N;j++)
{
if(A[j]<A[minj])
minj=j;
}
swap(A[i],A[minj]);
if(i!=minj)
sw++;
}
return sw;
}
int main ()
{
int N;
cin>>N;
const int M=1e6+10;
int A[M];
for(int i=0;i<N;i++)
cin>>A[i];
int sw=selectionsort(A,N);
for(int i=0;i<N;i++)
if(i==N-1)cout<<A[i];
else
cout<<A[i]<<" ";
cout<<endl;
return 0;
}
妈的6