请补充函数fun() 该函数的功能是:从键盘输入一个下标n 把数组aa中比元素aa[n]小的
问题详情
请补充函数fun(),该函数的功能是:从键盘输入一个下标n,把数组aa中比元素aa[n]小的元素放在它的左边,比它大的元素放在它的右边,排列成的新数组仍然保存在原数组中。
例如,数组aa={33,67,42,58,25,76,85,16,41, 56},输入3。
结果输出“33,42,25,16,41,56,58,67,76,85”。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仪在函数fun()的横线上填入所编写的若干表达式或语句。
试题程序:
include<stdio.h>
define N 10
void fun(int aa[],int n)
{
int i,j=0,k=0,t;
int bb[N];
t=aa[n];
for(i=0;i<N;i++)
{
if(aa[i]>t)
bb[j++]=aa[i];
if(aa[i]<t)
aa[k++]=aa[i];
}
【 】;
for(i=0;【 】;i++, k++)
aa[k]=bb[i];
}
main()
{
int i,n;
int aa[N]={33,67,42,58,25,76,85,16,41,56};
clrscr();
printf("n*** original list ***n");
for(i=0;i<N;i++)
printf("%4d"/aa[i]);
printf("n suffix nn");
scanf("%d",&n);
fun(aa,n);
printf("n*** new list ***n");
for (i=0;i<N; i++)
printf("%4d", aa[i]);
}请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:aa[k++]=ti<j
aa[k++]=ti<j 解析:第一空:首先将aa[n]赋值给t,通过for循环,将比t大的数暂存在数组bb中,将比t小的数保存在数组aa中,此时应该将t存入数组aa中,正好放在那些小于t的元素后面。第二空:最后将数组bb中的元素存入数组aa中,放在t的后面。变量j记录了大于t的元素的个数,所以变量i的取值范围是从0到j-1。