【HUSTOJ】1082: 数组元素的排序

1082: 数组元素的排序

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 57   Solved: 28
原题链接

Description

对数组的元素按从小到大进行排序

Input

有两行 第一行有一个整数n( 5 <= n <= 10 ) 第二行有n个整数

Output

输出更新后的数组

Sample Input

8
1 2 3 6 8 7 4 5

Sample Output

1 2 3 4 5 6 7 8

HINT

Source

#include<iostream>      //冒泡排序法 
using namespace std;
main()
{
	int n,a[10],i,j,temp;
	cin>>n;
	
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	
	for(j=1;j<n;j++)
	{
		for(i=0;i<n-j;i++)
		{
			if(a[i]>a[i+1]){temp=a[i+1];a[i+1]=a[i];a[i]=temp;}
		}
	}
	
	for(i=0;i<n;i++)
	{
		cout<<a[i];
		if(i!=n-1)cout<<' ';
	}
}

#include<iostream>
#include<algorithm>
using namespace std;     //直接利用函数 
main()
{
	int n,a[100];
	
	cin>>n;
	
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	
	sort(a,a+n);
	
	for(int j=0;j<n;j++)
	{
		cout<<a[j];
		if(j!=n-1)cout<<' ';
	}
 }