观察下面的算法，此算法完成如下功能：在非递减有序表中删除所有值为X的元素

观察下面的算法，此算法完成如下功能：在非递减有序表中删除所有值为X的元素。问：如何改进此算法，使得算法效率提高？
void Deletaz(ElemType x)
{ int i=0,j;
while (i<length&& elem[i]<x) i++;
if(i==length) cout<<”X不存在”<<endl;
else{ while(elem[i]==x)
{ for(j=I;j<length;j++) elem[j]=elem[j+1];
length--;
}
}
}
求求哪位高手帮帮我!本人刚刚学数据结构啊!!

2的指数折半查找只要用Log2 N次就够了 如果8个元素只要查找 3次，不用你上面的方法查找8次.
删除后把后面的几个往前拖，也可以用指针，这样还要快，删除指针链接一下就OK
int checkX(ElemType x,int &i) {
int left=0,right=length;
i=length/2;
if(x>elem[i]){
right=i;
}else {
left=i;
}
i=(left+right)/2;
}
if((left==right)&& (x!=elem[i]))
cout<<”X不存在”<<endl;
break;
}

楼上的算法是改进了，不过同样忽略了一种情况：==X的元素不止1个的时候就有所遗漏了。