王道p18 9.线性表中的元素递增有序且按顺序存储于计算机内。要求设计一个算法完成用最少时间在表中查找数值为x 的元素,若找到,则将其与后继元素位置相交换,若找不到,则将其插入顺序表中并保持有序
视频讲解在这里:p18第9题c语言实现王道数据结构课后代码题_哔哩哔哩_bilibili要求算法完成用最少时间,我们可以使用折半查找本题代码如下voidsearch(inta[],intx){intlow=0;inthigh=n-1;intmid=0;while(lowx)high=mid-1;elselow=mid+1;}if(a[mid]==x&&mid!=n-1){inttemp=a[mid