请教软考里的一个题

11 |

0 | 2006-6-28 11:11:00 | 显示全部楼层 |阅读模式

[函数说明]
　　函数sort(int a[]，int n)的功能是对数组a中的a[0]~a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]，若a[p]>a[p+1]，则将两者交换；第二趟对所有的奇数下标q，比较a[q]和a[q+1]，若a[q]>a[q+1]，则将两者交换；第三趟对偶数下标，第四趟对奇数下标，．．．．依将类推，直至整个数组元素有序排列为止。
[函数]
void sort(int a[]，int n)
{
int i，j，t，tag=1;
for(j=0; ja[i+1]) {t=a;a=a[i+1]; a[i+1]=t; tag=0;}
}
tag++;
if((__(3)__ ) break;
}
}
对包含十个元素的数组a采用上述方法排序时，元素间的比较次数最少为__(4)__ 次，最多为 __(5)__ 次。
请问以述题的1~5里该填多少?
自已的答案为
(1)j%2
(2)j=j+2
(3)tag=3
(4)9
(5)45
[/COLOR]
不知道对不对

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行