黑马程序员技术交流社区

标题: 插入排序问题 [打印本页]

---

作者: mingjixiaohui    时间: 2014-6-5 20:47
标题: 插入排序问题
void sort(){
int i,j;
for(i=2;i<=n;i++)
{
r[0]=r[i];
j=i
while(r[0]<r[j])
{
r[j+1]=r[j];
j--;
}
a[j+1]=r[0]; //这里的a[j+1]是什么个意思
}
}

---

作者: qddnovo    时间: 2014-6-7 21:30
你好朋友，你的问题没有注释很难看懂。不过我大概理解了一下。你的这个排序因该是从后往前挪动，但是呢个a[j+1]的意思是，把最后的那个空位用你的r[0]填充上。
因为一上来就从后往前覆盖，最后会导致一个空位的。希望能帮助的你哈。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2