游客 Signup | Login
中文 | En

1315 - C语言程序设计教程(第三版)课后习题7.2

用选择法对10个整数从小到大排序。

Input

10个整数

Output

排序好的10个整数

Examples

Input

4 85 3 234 45 345 345 122 30 12

Output

3
4
12
30
45
85
122
234
345
345

Solution C

#include<stdio.h>
#include<math.h>
int main()
{
	int a[10];
	int i,j,t;
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<10;i++)
	  for(j=0;j<9-i;j++)
	{
		if(a[j]>a[j+1])  {
			 t=a[j];
			a[j]=a[j+1];
			a[j+1]=t;
		}
	}
	for(i=0;i<10;i++)
	{
		printf("%d\n",a[i]);
	}
	return 0;
} 

Solution C++

#include<iostream>
using namespace std;
int a[11];
int main()
{
	for (int i=1; i<=10; i++) cin>>a[i];
	for (int i=1; i<10; i++)	//选择排序
	{
		int k=i;
		for (int j=i+1; j<=10; j++)
			if (a[k]>a[j]) k=j;
		if (k!=i)
		{
			int t=a[k];
			a[k]=a[i];
			a[i]=t;
		}
	}
	for (int i=1; i<=10; i++) cout<<a[i]<<endl;
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题