java中有没有有序表_用最短时间查找有序顺序表中的x，找不到则插入

代码及结果：

#include

#include "线性表的顺序表示和实现.cpp"

void SearchExchangeInsert(SqList &L,ElemType x){

//有序顺序表L中查找元素x，若存在和后继元素交换，不存在插入

int low = 0,high = L.length - 1,mid; // low和high指向顺序表第一个元素和最后一个元素

while(low <= high){

mid = (mid + high)/2; //中间位置

if(L.data[mid] == x)

break; //找到x，退出while循环

else if(L.data[mid] < x)

low = mid + 1; //到中间位置的右半部分去查

else

high = mid - 1; //到中间位置的左半部分去查

}

printf("low = %d\n",low);

if(L.data[mid] == x && mid != L.length-1){ //如果找到了x并且x不是最后一个元素，则与后继元素交换

int temp = L.data[mid];

L.data[mid] = L.data[mid + 1];

L.data[mid + 1] = temp;

}

if(high < low)

ListInsert_Sq(L,low + 1,x); //不管怎么样，都是在low之前插入x

}

int main(){

//Test

SqList L;

InitList_Sq(L);

printf("依次输入要往有序顺序表L中输入的元素：");

int e,i = 0;

while(scanf("%d",&e)!=EOF){

ListInsert_Sq(L,++i,e);

}

printf("顺序表L中现有的数据为：");

PrintList(L);

int x;

while(~scanf("%d",&x)){

SearchExchangeInsert(L,x);

printf("执行函数后的表为：");

PrintList(L);

}

return 0;

}