在一个递增有序的线性表中,插入一个值为x的元素,使插入后的线性表仍然递增有序。

2025-04-25 19:21:26
推荐回答(1个)
回答1:

采用二分法插入:
1.设low=1,high=a.length,mid=(low+high)/2;
2.如果x大于a[mid],则low=mid+1,否则high=mid-1;
3.重复2过程,直到a[low]