数据结构的问题

王朝知道·作者佚名  2009-11-02
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

void f32(int R[],int n){

int i,t;

for (i=0;i<n-1;i++)

while (R[i]!=i){-------1

t=R[R[i]];-------------2

R[R[i]]=R[i];----------3

R[i]=t;}---------------4

}

请教下R[R[i]]是什么意思呀~~另外求朋友帮我注释下1-4~多谢~!

假设数组L[8]={3,0,5,1,6,4,2,7},写出执行函数f32(L,8)后的L

写出函数调用过程中进行元素交换的总次数,并写出每次交换后的顺序

參考答案:

R[R[i]]应该是当R[j] 其中j=R[i]

1// 当数组中的第i个数的值刚好等于i时退出循环

2.3.4 //如果 R[i]!=i 为真的话,交换(设j==R[i])数组第i个位置与第j个位置的值

这就实现了一个排序

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航