A.1320
B.1020
C.1420
第10题
有以下关于排序的算法: void fun(int a[],int n) { int i,j,gap,tmp; gap=n/3; while (true) { for (i=gap;i <n;i++) { tmp="a[i];" j="i-gap;" while (j> =0 && tmp <a[j]) { a[j+gap]="tmp;" j="j-gap;" } if (gap="=1)" break; else gap="gap/3;" (1)指出fun(a,n)算法的功能。 (2)当a[]="{5,1,3,6,2,7,4,8}时,问fun(a,8)共执行几趟排序,各趟的排序结果是什么?<br/">
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!