蓝桥杯（又蓝点杯）程序设计选拔赛题目解答（一）

一、排序。随机输入n个整数，从小到大输出这n个数，n 由用户输入。

输入样例：

5

8  3  5  2  1

输出： 

         1    2  3  5  8

要求用C++语言写，实现动态分配数组的大小。

这一题相对比较简单，就不多说做题思路了，下面附上实现代码和效果。

#include<iostream>

using namespace std;

void sort(int x[],int length)

{

for(int i=0;i<length;i++)

{

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

{

int temp=0;

if(x[j]>x[j+1])

{

temp=x[j];

x[j]=x[j+1];

x[j+1]=temp;

}

}

}

}

void putout(int y[],int length)

{

for(int i=0;i<length;i++)

{

cout<<"  "<<y[i];

}

cout<<endl;

}

int main()

{

int * nums;

int n;

cout<<"请输入整数个数n！"<<endl;

cin>>n;

nums= new int[n];

cout<<"请输入这"<<n<<"个整数！"<<endl;

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

{

cin>>nums[i];

}

cout<<"结果为："<<endl;

sort(nums,n);

putout(nums,n);

delete nums;

return 0;

}

运行效果：