当前位置:   article > 正文

已知一个顺序表L,其中的元素递增有序排列,请设计一个算法,在插入一个元素x后该顺序表仍然递增有序排列_有一个顺序表l,递增有序,输入一个整数x,请设计一个高效算法实现在l中查找x在其中

有一个顺序表l,递增有序,输入一个整数x,请设计一个高效算法实现在l中查找x在其中
void Insert(List L, int x)
{
		int i,j;
		for(i=0;L->Data[i] < x&&i<=L->Last;i++) ;
		for(j=L->Last; j>=i; j--)
			L->Data[j+1]=L->Data[j];
		L->Data[i] = x;
		L->Last++;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号