大连东软数据结构编程题.docVIP

数据结构编程题 题 1 完成函数 f 的实现，参数 a 为 int 数组首地址， len 为数组长度，要求函数 f 能够将数组元素重新排列奇数在前，偶数在 后。 答案： void f(int *a, intlen) { inti, j; for(i=0; ilen-1; i++) { intflg=1; for(j=0; jlen-1-i; j++) { if(a[j]%2==0 a[j+1]%2) { inttmp=a[j]; a[j]=a[j+1]; a[j+1]=tmp; flg=0; } } if(flg) break; } } 题 2 完成函数 f 的实现，参数 a 为 int 数组的首地址， len 为数组长度，要求函数 f 能够返回数组最大元素的个数。 答案： int f(constint *a, intlen) { inti, max=0, cnt=1;//max 用于保存最大元素的序号， cnt 用于记录个数 for(i=1; ilen; i++) if(a[max]a[i]) { max=i; cnt=1; } else if(a[max]==a[i]) { ++cnt; } return cnt; } 题 3 完成函数 f 的实现，参数 a 为 int 数组的首地址， len 为数组长度，要求函数 f 能够将数组元素按照个位排降序，同时要 求使用