기초연습-1

1019 단어 토대
기본 연습 수열 정렬
시간 제한: 1.0s 메모리 제한: 512.0MB
   
문제 설명
길이가 n인 수열을 정하고 이 수열을 작은 순서에서 큰 순서로 배열합니다.1<=n<=200
입력 형식
첫 번째 행위는 정수 n이다.
두 번째 행에는 정렬할 정수의 n개의 정수가 포함되며 각 정수의 절대값은 10000보다 작습니다.
출력 형식
한 줄을 출력하고, 작은 순서에서 큰 순서로 정렬된 수열을 출력합니다.
샘플 입력
5
8 3 6 4 9
샘플 출력
3 4 6 8 9
 
#include <iostream>

using namespace std;

void sort(int b[],int n)

{

	int t;

	for(int i=1;i<n;i++)

		for(int j=0;j<n-i;j++)

		{

			if(b[j]>=b[j+1])

			{

				t=b[j+1];

				b[j+1]=b[j];

				b[j]=t;

			}

		}



}

int main()

{

	int a[202],n,temp,i,j;

	while(cin>>n)

	{

		for(i=0;i<n;i++)

			cin>>a[i];

	/*	for(i=1;i<n;i++)

			for(j=n-1;j>=i;j--)

				if(a[j]<=a[j-1])

				{

					temp=a[j];

					a[j]=a[j-1];

					a[j-1]=temp;

				}

	 			*/

	      	sort(a,n);

				for(i=0;i<n;i++)

					cout<<a[i]<<" ";

				cout<<endl;

	}

	return 0;

}




성명: 본 코드는 참고만 제공합니다.

좋은 웹페이지 즐겨찾기