数据结构-线性表-应用题-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;
  }
}
相关推荐
console.log('npc')2 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
郝学胜-神的一滴17 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
FR02EN7771 天前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛2 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
饮水桶_T2 天前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜2 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack2 天前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho3 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_6783 天前
JavaSE通关手册:数组
数据结构
风落青芜3 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法