Question

下面的C语言程序返回次数怎么老是不对啊，高手帮下忙，谢谢！！！

#include "stdio.h"
#define N 100
main()
{
int BubbleSort(int[],int);
int a[N],i,m,time;
printf("请输入比较个数:");
scanf("%d",&m);
printf("输入待排序数列:");
for(i=0;i<m;i++)
scanf("%d",&a[i]);
BubbleSort(a,m);
printf("冒泡法排序结果:");
for(i=0;i<m;i++)
printf("%3d",a[i]);
time=BubbleSort(a,m);
printf("冒泡法比较次数=%d",time);
getchar();
}
int BubbleSort(int array[],int n)
{
int i,j,temp,t=0;
for(i=n-1;i>0;i--)
for(j=0;j<i;j++)
if(array[j]>array[j+1])
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
t++;
}
return t;
}

Answer 1

- -!
你好像调了两次排序函数啊。。。
应该第一次调用的时候，直接就time=BubbleSort(a,m);
然后直接输出就行了~
printf("冒泡法排序结果:");
for(i=0;i<m;i++)
printf("%3d",a[i]);
printf("冒泡法比较次数=%d",time);
原因是，第二次调用的时候，数组已经有序了，所以返回的time就是0了。。。

Answer 2

程序在调用语句：time=BubbleSort(a,m);前已近执行了BubbleSort(a,m);这时你的数组已近排好序了，所以你后面执行time=BubbleSort(a,m);已没有意义了，
你去掉后面的time=BubbleSort(a,m);，把前面的BubbleSort(a,m);改成time=BubbleSort(a,m);，就OK了