69,336
社区成员
发帖
与我相关
我的任务
分享
#include<stdio.h>
#include<stdlib.h>
void bubble_sort(int array[],int n);
int main()
{
int n,*a,i;
printf("n=");
scanf("%d",&n);//--去掉\n
a=( int *)malloc(sizeof(int)*n);
printf("\n");
for(i=0;i<n;i++)
{
printf("a[%d]=",i);
scanf("%d",a+i);
}
bubble_sort(a,n);
printf("The sorted array is:\n ");
for(i=0;i<n;i++)
{
printf("a[%d]=%d\n",i,a[i]);
}
return 0;
}
void bubble_sort(int array[],int n)
{
int i,j,flag,temp;
for(i=0;i<n;i++)
{
flag=1;
for(j=0;j<n-1;j++)
{
if(array[j]>array[j+1])
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
flag=0;
}
}
if(1==flag)
break;
}
}