二分查找递归与非递归方式的实现

如下为代码

package system.test1;
import java.util.Arrays;
public class ytest {public static void main(String[] args) {int[] a = {6,5,3,4,7,9,10};Arrays.sort(a);System.out.println("排序后a[]为" + Arrays.toString(a));//{3,4,5,6,7,9,10}System.out.println("递归二分查找a[]中6的下标为"+ytest.binarysearch(a, 6, 0, a.length));int[] b={7,2,9,8,4,6,8};Arrays.sort(b);System.out.println("排序后b[]为" + Arrays.toString(b));System.out.println("非递归二分查找b[]中6的下标为"+ytest.binarysearch2(b,6));}public static int binarysearch(int[] b, int target, int fromindex, int endindex) {int mid = (fromindex + endindex) / 2;if (fromindex > endindex)return -1;if (b[mid] > target) {return binarysearch(b, target, fromindex, mid - 1);} else if (b[mid] < target) {return binarysearch(b, target, mid + 1, endindex);} else return mid;}public static int binarysearch2(int []b,int target){int start=0;int end=b.length-1;int mid;while(start<=end){mid=(start+end)/2;if(target<b[mid]){end=mid-1;}else if(target>b[mid]){start=mid+1;}else{return mid;}}return -1;}
}

运行结果如下

二分查找递归与非递归方式的实现相关推荐

JAVA常用算法一：二分查找【递归 or 非递归】
文章目录一.Java实现二分查找[递归] 二.Java实现二分查找[非递归] 三.测试一.Java实现二分查找[递归] //递归使用二分查找public static int binarySear ...
算法006：二分查找递归、非递归
题目: 已知一个有序数组arr 给定需要搜索的元素,返回索引,若无则返回-1思路: 递归和非递归 1.代码如下 BinSearch .java: package com.yuhl.right;/*** ...
（C语言）BinarySearch二分搜索/折半查找 --- 递归、非递归
1 /*2 * FILE: BinarySearch.C3 * DATE: 201803064 * ==============5 * DESCRIPTION: 折半查找_递归.非递归实现6 * 二分 ...
分别用递归和非递归方式实现二叉树先序、中序和后序遍历（java实现）
分别用递归和非递归方式实现二叉树先序.中序和后序遍历用递归和非递归方式,分别按照二叉树先序.中序和后序打印所有的节点.我们约定:先序遍历顺序为根.左.右;中序遍历顺序为左.根.右;后序遍历顺序为左 ...
左神算法：分别用递归和非递归方式实现二叉树先序、中序和后序遍历（Java版）
本题来自左神<程序员代码面试指南>"分别用递归和非递归方式实现二叉树先序.中序和后序遍历"题目. 题目用递归和非递归方式,分别按照二叉树先序.中序和后序打印所有的节点 ...
二叉树的三种遍历方式（递归、非递归和Morris遍历）
二叉树的三种遍历方式(递归.非递归和Morris遍历) 原文:http://www.linuxidc.com/Linux/2015-08/122480.htm 二叉树遍历是二叉树的最基本的操作,其实现 ...
分别采用递归和非递归方式编写两个函数，求一棵二叉树中叶子节点个数
分别采用递归和非递归方式编写两个函数,求一棵二叉树中叶子节点个数 #include #include #define MAXSIZE 50 typedef char datatype; typedef ...
递归折半查找法 c语言程序,折半查找法的递归和非递归形式
/* 1.折半查找的查找过程是:先确定待查记录所在区间,然后逐步缩小范围至到找到或者找不到该记录为止. 2.折半查找的性能分析可以由判定树得出,折半查找在查找成功时给定值进行比较的关键字个数至多为⌊l ...
golang二叉树的递归和非递归方式的前中后序遍历
二叉树的递归和非递归方式中序遍历方法一:递归思路与算法首先我们需要了解什么是二叉树的中序遍历:按照访问左子树--根节点--右子树的方式遍历这棵树() (前序和后序遍历方式一样,就是打印root节 ...
C#实现(递归和非递归)快速排序和简单排序
C#实现(递归和非递归)快速排序和简单排序本人因为最近工作用到了一些排序算法,就把几个简单的排序算法,想冒泡排序,选择排序,插入排序,奇偶排序和快速排序等整理了出来,代码用C#代码实现,并且通过了测 ...

二分查找递归与非递归方式的实现

二分查找递归与非递归方式的实现相关推荐

最新文章

热门文章