已知顺序表L中的元素递增有序排列,设计算法将元素x插入到表L中并保持表L仍递增有序,用c语言写出源程序
时间: 2024-05-01 20:17:18 浏览: 96
已知单链表L为按值递增有序的,编写算法将数据元素e插入到顺序表L中,使之仍有序
5星 · 资源好评率100%
```c
void insert(int x, int *L, int len){
int i;
for(i = len-1; i >= 0; i--){
if(L[i] > x){
L[i+1] = L[i];
}
else{
break;
}
}
L[i+1] = x;
}
```
说明:该算法从后往前遍历表L,若当前元素比待插入元素大,则将该元素后移,直到找到第一个小于等于待插入元素的位置,将待插入元素插入该位置后面。
阅读全文