阅读下列函数并回答问题。
void f32(int r[],int N)
{
int i,j,temp;
for(i=1;i<N;i++)
{temp=r[i];
j=i-1;
while(temp<r[j])
{r[j+1]=r[i];
j=j-1;
}
r[j+1]=temp;
}
}
(1)若t[8]=(3,12,5,78,6,9,4,35),写出执行函数f32(t,8)后数组t中的各元素。
(2)函数f32的功能是什么?
【正确答案】:(1)3,4,5,6,9,12,35,78
(2)直接插入排序
阅读下列函数并回答问题。void f32(int r[],int N){int i,j,temp;for(i=1;i<N;
- 2024-11-07 01:34:50
- 数据结构与算法(13003)