编写一个函数sort,实现用冒泡排序法将n个整数按照由小到大的顺序输出。数据的输入输出在main函数中完成。
要求:
1)输入n个元素存入一维数组(n<100);
2)调用冒泡排序的函数完成排序;
3)输出排序结果,每个元素用“%4d”格式输出。
运行参考示例:
输入1:
8
7 11 5 26 49 22 53 34
输出1:
5 7 11 22 26 34 49 53
输入2:
10
34 23 65 50 47 16 9 77 12 97
输出2:
9 12 16 23 34 47 50 65 77 97
运行代码如下:
#include<stdio.h>
int main()
{
void sort(int b[],int n);
int n,i,j;
int a[100]={0};
scanf("%d",&n);
printf("\n");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
printf("\n");
sort(a,n);
for(j=0;j<n;j++)
{
printf("%4d",a[j]);
}
printf("\n");
}
void sort(int b[],int n)
{
int i,j,t;
for(i=0;i<n;i++)
{
for(j=0;j<n-i-1;j++)
{
if(b[j]>b[j+1])
{
t=b[j];
b[j]=b[j+1];
b[j+1]=t;
}
}
}
}