【数据结构】两种顺序表有序插入的函数

所用语言（C++）

顺序表有序插入方法1：

Status SqListInsert(SqList &L,ElemType e)//顺序表有序插入方法1 
{
	int i,j,k;
	for(i=0;i<L.length;i++)//寻找e的插入位置
	{
	    if(L.elem[i]>=e)
	    break;
	}k=i;
	for(j=L.length-1;j>=k;j--)//插入位置之后的元素后移
	L.elem[j+1]=L.elem[j];
	L.elem[k]=e;
	++L.length;
	return OK;
}

需要注意的是这里我采用一个变量k，用来得到此时大于等于e的值的元素的下标，即k是插入位置的下标，不是逻辑位置。

---

顺序表有序插入方法2：

Status SqListInsert(SqList &L,ElemType e)//顺序表有序插入方法2 
{
	int i,j;
	while(i<L.length&&L.elem[i]<=e)//找到插入位置
	{
		i++;
	}
	for(j=L.length-1;j>=i;j--)//插入位置之后的元素后移
	L.elem[j+1]=L.elem[j];
	L.elem[i]=e;
	++L.length;
	return OK;
}

此方法相较于第一个方法，少引入了一个变量，但两种方法无独有偶。如果大家更喜欢用i来表示逻辑位置，而不是下标，只需要改变相应循环的判断即可。