阅读下列函数arrange( ),回答问题 int arrange(int a&#;, int 1, int h,int x) {//1和h分别为数据区的下界和上界 int i, j, t; i=1;j=h; while(i

admin2013-06-09  70

问题 阅读下列函数arrange(    ),回答问题
int arrange(int a&#;, int 1,  int h,int x)
{//1和h分别为数据区的下界和上界
int i,  j,  t;
i=1;j=h;
while(iwhile(i=x)j--;
while(i=x)i++;
if(i{t=a[j];a[j]=a;a=t;}
)
if(a)
写一个调用上述函数实现下列功能的算法:对一整型数组b[n]中的元素进行重新排列,将所有负数均调整到数组的低下标端,将所有正数均调整到数组的高下标端,若有零值,则置于两者之间,并返回数组中零元素的个数。

选项

答案int f(int b&#;,int n)或int f(int b&#;,int n) {int P,q;p=arrange(b,0,n-1,0);p=arrange(b,0,n-1,1); q=arrange(b,p+1,n-1,1);q=arrange(b,0,P,0); return q-P或return p-q;)

解析
转载请注明原文地址:https://jikaoti.com/ti/Zb0QFFFM
0

最新回复(0)