选择排序

最新推荐文章于 2023-01-09 18:52:09 发布

小徐徐徐

最新推荐文章于 2023-01-09 18:52:09 发布

阅读量263

点赞数

本文链接：https://blog.csdn.net/xiaoxulaoda/article/details/50944311

版权

为了准备暑期实习，特把所有排序算法自己编写一遍，首发选择排序

<pre name="code" class="cpp">#include<iostream>
using namespace std;

void selectsort(int A[],int n)//选择排序
{
	int min=0,i=0,j=0,temp=0,s=0;
	for(i=0;i<n;i++)
	{
		min=A[i];s=i;
		for(j=i;j<n;j++)
		{
			if(A[j]<min)
			{
				s=j;
				min=A[s];
			}
		}
		temp=A[i];
		A[i]=min;
		A[s]=temp;
	}

}

void main()
{
	int A[100];
	int i=0;
	while(cin>>A[i])//ctrl+z结束输入
	{
		i++;
	}
	
	selectsort(A,i);
	for(int r=0;r<i;r++)
	{
		cout<<A[r]<<" ";
	}
		system("pause");
}