ans应该是换一次就加一次的吧
by 美人为限 @ 2017-09-10 09:01:36
冒泡是看见一个大小满足条件就交换一个 并不能满足“最小交换次数”这个条件 所以0分······
by 冰凌之风 @ 2017-11-04 21:07:18
o(n)的冒泡第一次见
by Taduro @ 2018-07-21 20:28:17
@[冰凌之风](/space/show?uid=35421) 这个题还要符合最小交换条件吗...,我这个程序也过不了。。#include<stdio.h>
int main()
{
int n,i,j,t;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n-1;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;
}
}
}
for(i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}
by 中二沙漏 @ 2018-11-20 10:04:33