题目:
设顺序表va中的数据元素递增有序,现将x插入到顺序表的适当位置,以保持该顺序表依然递增有序。
算法思想:
1.判断该顺序表是否已满
2.查找x在顺序表a.elem[a.length]中的插入位置 i。
3.在查找到x的位置之后,将a.length-i-1个元素向后移动一个位置,从最后一个元素开始向后移动一个位置。
4.将元素x插入到位置i中。
算法:
Statue insertOrderList(SqList &a, ElemType x) {
//顺序表中的元素依次递增有序,该算法将元素x插入到顺序表中,使得该顺序表依然递增有序
//
//先判断是否已满
if (a.length == a.MAXSIZE) {
return OVERFLOW;
} else {
i = a.length - 1;
while (i >= 0 && x < a.elem[i]) {
i--;
}
for (j = a.length - 1; j >= i + 1; j--) {//从最后一个元素开始向后移动一个位置
a.elem[j + 1] = a.elem[j];
}
a.elem[i+1] = x;
a.length++;
return OK;
}
}