c语法 3次优化后的冒泡法
#include <stdio.h>
#define dmax 7
int main ()
{
int i, k, sum[dmax], w, j, z = 0;
for (i=0; i<dmax; ++i)
{
printf("shu ru di %d ge shu:",i+1);
scanf("%d",&sum[i]);
}
for (i=dmax-1; i>0; --i)
{
for (k=j=0; k<i; ++k)
{
if (sum[k] < sum[k+1])
{
w = sum[k];
sum[k] = sum[k+1];
sum[k+1] = w;
j = k;
z++;
}
}
}
printf("\n");
for (i=0; i<dmax; ++i)
{
printf("%d ",sum[i]);
}
printf("\n%d",z);
return 0;
}
原代码我就不发了，以上算法是冒泡法的改进
