Compare commits

...

1 Commits

Author SHA1 Message Date
pg3o9mcf2 7675fc0eb5 Add 冒泡排序
4 years ago

@ -0,0 +1,34 @@
//复杂度O(N^2)
//时间1.19s
#include<stdio.h>
void bubble(int a[],int n)
{
int i,j,t;
for(i=1;i<n;i++)
{
for(j=0;j<n-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
int main(void)
{
int n;
scanf("%d",&n);
int b[n];
for(int i=0;i<n;i++)
{
scanf("%d",&b[i]);
}
bubble(b,n);
for(int i=0;i<n;i++)
{
printf("%d",b[i]);
}
}
Loading…
Cancel
Save