读入整数N,再读入N个整数存入数组,排序后输出。对数组排序请使用函数实现(冒泡法)。
输入样例:
10
72 29 5 91 63 32 68 40 57 11
输出样例:
5 11 29 32 40 57 63 68 72 91
代码如下:
#include <iostream>
using namespace std;
void change(int *p,int a){
int i,j,t;
for(j=0;j<a-1;j++)
for(i=0;i<a-1-j;i++)
if(p[i]>p[i+1])
{
t=p[i];p[i]=p[i+1];p[i+1]=t;
}
}
int main(){
int a;scanf("%d",&a);
int array[a];
for(int i=0;i<a;i++){
scanf("%d",&array[i]);
}
change(array,a);
for(int i=0;i<a-1;i++){
printf("%d ",array[i]);
}
printf("%d",array[a-1]);
}