【编程学习整理】4：学习杂记

1
j-=increment
这段代码意思是
j=j-increment
2
关于直接插入排序:
今天在尝试自己编的时候编出来的代码如下：

void insertsort(SqList*L)
{
	int i,j;
	for (i=2;i<L->length;i++)
	{
		if(L->r[i]<L->r[i-1])
		{
			L->r[0]=L->r[i];
			for(j=i-1;L->r[j]>L->r[i];j--)//这一行L->r[i]应为L->r[0]
			L->r[j+1]=L->r[j];
			L->r[j+1]=L->r[0];
		}
	}
}

解析如下：
L->r[i]与L->r[0]的根本区别是：
L->r[i]是一个随着第二个循环的进行会变化的数，而L->r[0]是一个确定的数值。
也就是说，即便i给定了，比方说L->r[5]，但是代码每次检索的都是顺序表L上第五位的数，在后续的
L->r[j+1]=L->r[j];
这句代码的搬移操作中，L->r[5]位置上的值就会发生改变，无法起到检索所有比L->r[0]大的L->r[i]的作用。