#include<stdio.h>
#include<stdlib.h>
void BubbleSort(int a[],int n)
{
int temp;
for(int i=1;i<n;i++)
{
for(int j=1;j<=n-i;j++)
{
if(a[j-1]>a[j])
{
temp=a[j-1];
a[j-1]=a[j];
a[j]=temp;
}
}
}
}
main()
{
int i, n, a[100];
printf("请输入需要排序元素的个数:");
scanf("%d", &n);
printf("随机生成的数组为:");
for (i = 0; i < n; i++)
{
a[i] = rand() % 100 + 1;
printf("%d ", a[i]);
}
a[i] = ' ';
printf("
");
BubbleSort(a,n);
printf("
冒泡排序结果为(由小到大):");
for (i = 0; i < n; i++)
printf("%d ", a[i]);
}