【Devc++】排序算法2 选择排序

选择排序

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long g,minx,s;
	cin>>g;
	long long n[g+1];
	for(long long i=1;i<=g;i++)
		cin>>n[i];
	for(long long i=1;i<g;i++)
	{
		minx=n[i];
		s=i;
		for(long long j=i+1;j<=g;j++)
		{
			if(minx>n[j])
			{
				minx=n[j];
				s=j;
			}
		}
		swap(n[i],n[s]);
	}
	for(long long i=1;i<=g;i++)
		cout<<n[i]<<" ";
	return 0;
}

声明：

以上是我原创的代码，请勿抄袭，转载请标明作者！！！