问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
#include <cstdio>
#include<iostream>
#include <stdlib.h>
using namespace std;
int main()
{
//freopen("d:\\input.txt","r",stdin);
int n = 0;
cin >> n ;
int *p = (int*) malloc(n*sizeof(int));
for( int i = 0 ; i < n ; i++ )
{
cin >> *(p + i);
}
int flag = 1;
for(int i = 1 ; i < n && flag == 1 ; i++ )
{
flag = 0;
for(int j = 0 ; j < n-i ; j++ )
{//cout << *(p+j) << " * " <<*(p+j+1)<<endl;
if( *(p+j) > *(p+j+1) )
{
flag = 1;
// cout << *(p+i) << " * " <<*(p+j)<<endl;
int tmp = *(p+j);
*(p+j) = *(p+j+1);
*(p+j+1) = tmp;
// cout << *(p+i) << " * " <<*(p+j)<<endl;
}
}
}
for( int i = 0 ; i < n ; i++ )
{
cout << *(p + i) <<" ";
}
free(p);
}