数据结构-线性表-应用题-2.2-9

线性表(a1,a2,a3,...,an)中的元素递增有序且按顺序存储于计算机内。要求设计一个算法,用最少的时间在表中查找数值为x的元素,若找到,则将其与后继元素位置相交换,若找不到,则将其插入表中并使表中元素仍递增有序。

使用二分查找

cpp 复制代码
void SearchExchangeInsert(int A[],int x){
  int low=0,high=n-1,mid;
  while(low<=high){
    mid=(low+high)/2;
    if(A[mid]==x)break;
    else if(A[mid]<x) low=mid+1;
    else high=mid-1;
  }
  //交换操作
  if(A[mid]==x&&mid!=n-1){
    t=A[mid];
    A[mid]=A[mid+1];
    A[mid+1]=t;
  }
  if(low>high){
    for(i=n-1;i>high;i--) A[i+1]=A[i];
    A[i+1]=x;
  }
}
相关推荐
Ripple1231241 分钟前
数据结构:顺序表与链表
数据结构·链表
一个响当当的名号1 小时前
B树,B+树,B*树(无代码)
数据结构·b树
古译汉书3 小时前
嵌入式铁头山羊stm32-ADC实现定时器触发的注入序列的单通道转换-Day26
开发语言·数据结构·stm32·单片机·嵌入式硬件·算法
野犬寒鸦3 小时前
力扣hot100:相交链表与反转链表详细思路讲解(160,206)
java·数据结构·后端·算法·leetcode
GalaxyPokemon4 小时前
LeetCode - 1089. 复写零
数据结构
失散134 小时前
分布式专题——1.2 Redis7核心数据结构
java·数据结构·redis·分布式·架构
zzzsde5 小时前
【数据结构】强化训练:从基础到入门到进阶(1)
数据结构
奔跑吧 android5 小时前
【linux kernel 常用数据结构和设计模式】【数据结构 3】【模拟input子系统input_dev和input_handler之间的多对多关系】
linux·数据结构·input·kernel·input_dev·input_handler·input_handle
微露清风6 小时前
系统性学习数据结构-第三讲-栈和队列
java·数据结构·学习
lifallen7 小时前
Kafka 内存池MemoryPool 设计
数据结构·kafka·apache