冒泡解释:
就是根据数据两两比较,将较小或者较大值放在后边。
直接上代码:
#include<stdio.h>
int main()
{
int a[10010];
int n;
printf("输入数字个数: ");
scanf("%d\n",&n);
printf("输入这%d个数: ",n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int temp=0;
printf("\n比较过程");
for(int i=0;i<n;i++)
{
for(int j=0;j<n-i;j++)
{
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
printf("%d ",a[j]);
}
printf("\n");
}
for(int i=n-1;i>=0;i--)
printf("%d ",a[i]);
return 0;
}
运行结果: