Question

数据结构 已知一个顺序表递增有序,试设计一种算法,将x插入到表中的适当位置,以保持顺序表的有

Answer 1

这相当于是一个插入排序的子程序.

假设数组arr已经有序,数组长度为len,现要将x插入适当位置以保持有序性.程序如下：

int i = len - 1;

while (i >= 0 && arr[i] > x)

{

arr[i+1] = arr[i];

}

arr[i+1] = x;

有问题欢迎追问!