数据结构-线性表-应用题-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;
  }
}
相关推荐
皮卡蛋炒饭.1 小时前
数据结构—排序
数据结构·算法·排序算法
??tobenewyorker2 小时前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode
艾莉丝努力练剑6 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(五)
c语言·开发语言·数据结构·学习·算法
xienda6 小时前
冒泡、选择、插入排序:三大基础排序算法深度解析(C语言实现)
数据结构·算法·排序算法
future14126 小时前
游戏开发日记7.12
数据结构·学习·c#·游戏开发
皮卡蛋炒饭.7 小时前
数据结构——堆
数据结构·算法
JuneXcy7 小时前
第七章应用题
数据结构
大白话讲知识7 小时前
代码随想录算法训练营第三十一天|738.单调递增的数字 968.监控二叉树
数据结构·算法
秋说8 小时前
【PTA数据结构 | C语言版】后缀表达式求值
c语言·数据结构·算法
海海不掉头发8 小时前
【408考研知识点全面讲解计算机学科专业基础综合(408)】——数据结构之排序
数据结构·考研·排序算法