二分法（递归非递归）

递归：

#include <iostream>
using namespace std;

bool binary(int *arr,int low,int high,int flag,int &temp)
{
   int middle;
   if(low>high)
       return false;
   middle=(low+high)/2;
   if(arr[middle]==flag)
   {
       temp=middle;
       return true;
   }

   if(arr[middle]<flag)
        return binary(arr,middle+1,high,flag,temp);
   else
       return binary(arr,low,high-1,flag,temp);
}

int main()
{
   while(1)
   {
       int arr[100];
       for(int i=0;i<10;i++)
           cin>>arr[i];
       int temp;
       int abc;
       cout<<"输入要查找的数：(限定了十个数)"<<endl;
       cin>>abc;
       if( binary(arr,0,9,abc,temp) )
       {
           if(arr[temp]==abc)
               cout<<"二分查找成功"<<endl;
       }
   }
   return 0;
}

非递归：

#include <iostream> //二分法非递归实现。
#include <algorithm>
using namespace std;

int arr[100];
int temp;

bool binary(int low,int high,int &ans)
{
while(low<=high)
{
int middle=(low+high)/2;
if(arr[middle]==temp)
{
ans=middle;
return true;
}
if(arr[middle]<temp)
low=middle+1;
if(arr[middle]>temp)
high=middle-1;
}
return false;
}

int main()
{
int n;
cout<<"请输入n"<<endl;
while(cin>>n)
{
cout<<"请输入数组中的数(按照顺序输入)"<<endl;
for(int i=0;i<n;i++)
cin>>arr[i];
cout<<"请输入要查找的数据"<<endl;
cin>>temp;
int ans;
if(binary(0,n-1,ans))
{
cout<<"要查找的数据在第"<<ans+1<<"个"<<endl;
}
else
cout<<"没找到。"<<endl;
}
return 0;
}

二分法（递归非递归）相关推荐

java 建树源码_Java实现的二叉树常用操作【前序建树，前中后递归非递归遍历及层序遍历】...
import java.util.ArrayDeque; import java.util.Queue; import java.util.Stack; //二叉树的建树,前中后递归非递归遍历层序 ...
快排递归非递归python_Python递归神经网络终极指南
快排递归非递归python Recurrent neural networks are deep learning models that are typically used to solve ti ...
c语言折半查找递归程序,C语言数据结构中二分查找递归非递归实现并分析
C语言数据结构中二分查找递归非递归实现并分析前言: 二分查找在有序数列的查找过程中算法复杂度低,并且效率很高.因此较为受我们追捧.其实二分查找算法,是一个很经典的算法.但是呢,又容易写错.因为总是考 ...
二叉树的深度（前序中序后序递归非递归搜素）、广度、搜索 C++
a b c 使用 1 2 3 表示 /* 描述:二叉树的深度(前序中序后序递归非递归搜素).广度.搜索作者:jz 日期:20140819 */ #include<stdio.h> ...
二叉树——中序遍历（递归/非递归）
中序遍历,即遍历顺序为:左节点.根节点.右节点. 二叉树节点: public class Node {public Node left;public Node right;public int val ...
树的深度递归非递归实现
树的深度递归非递归实现 package com.dugstudio.SwordToOffer;import java.util.LinkedList;/*** 树的深度递归和非递归算法*/ clas ...
Java 二叉树后序遍历（递归/非递归）
Java 二叉树后序遍历(递归/非递归) 简介: 遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次. 设L.D.R分 ...
java建树_Java实现的二叉树常用操作【前序建树，前中后递归非递归遍历及层序遍历】...
本文实例讲述了Java实现的二叉树常用操作.分享给大家供大家参考,具体如下: import java.util.ArrayDeque; import java.util.Queue; import j ...
图的遍历（递归+非递归）
图遍历一共有四种,邻接矩阵的BFS与DFS,邻接表的BFS与DFS 还有BFS(BFS没有递归!)与DFS递归与非递归: 目录 DFS 手工邻接矩阵递归非递归邻接表递归非递归 BFS 手工 ...
二叉树的四种遍历方式——前序、中序、后序、层序遍历（递归+非递归实现）
如果N代表根节点,L代表根节点的左子树,R代表根节点的右子树,则根据遍历根节点的先后次序有以下遍历方式: 1. NLR:前序遍历(Preorder Traversal 亦称先序遍历)--访问根结点-- ...

二分法（递归非递归）

二分法（递归非递归）相关推荐

最新文章

热门文章