二分查找(递归版)

涉及有关c++知识

头文件:#include

 一 初始化
(1) vector a(10); 
//定义了10个整型int元素的向量,没有给初始值。
(2)vector a(10,1); 
//定义了10个整型int元素的向量,且设置每个元素初始值为1。
(3)vector a(b); 
//用b数组值来创建a向量,整体复制性赋值

 二 常用操作

a.size(); //返回a中元素的个数

a[i]; //返回a的第i个元素
a.front(); //返回a的第一个元素

a.back(); //返回a的最后一个元素

二分思想:

不断二分二分查找,时间复杂度为log2(n)

#include
#include 
#include
using namespace std;
//在数组a中查找目标值target的位置,并返回int 
int binarysearch(vector&a,int l,int r,int target)
{
	int mid=(l+r)/2;
	if(l>r) return -1;  //越界
	 if(a[mid]==target) return mid; //查找完毕,返回位置mid
	 
	 if(a[mid]>target) binarysearch(a,l,mid-1,target); //调用递归查找目标位置 
	  if(a[mid] a{1,2,3,4,5,6,7,8,9};
	int tar; //所需查找值
	while(~scanf("%d",&tar))
	{
		printf("%d\n",binarysearch(a,0,a.size()-1,tar));
	 } 
	 return 0;
}

 快排的c++写法 

struct node
{
	int x,y,w;
} edge[2005];

bool cmp(node a,node b)
{
	return a.w

你可能感兴趣的:(c++,算法,数据结构)