二分查找

喜欢ヅ旅行 2022-04-06 14:22 295阅读 0赞

/**
    	 * 有序数组递归二分查找，定位值的下标
    	 * 
    	 * @param arr   目标数组
    	 * @param start 起始下标
    	 * @param end   末尾下标
    	 * @param key   查找的值
    	 * @return 值的下标
    	 */
    	static int binarySearch(final int[] arr, int start, int end, int key) {		
    		if (start > end || end >= arr.length) {
    			return -1;
    		}
    		/* 中间位置：(end + start) / 2 等于 (end + start) >> 1 */
    		int mid = (end + start) >> 1;
    		if (key == arr[mid]) {
    			return mid;
    		}
    		if (key > arr[mid]) {
    			start = mid + 1;
    		}
    		if (key < arr[mid]) {
    			end = mid - 1;
    		}
    		return binarySearch(arr, start, end, key);
    	}
    
    	/**
    	 * 有序数组循环二分查找，定位值的下标
    	 * 
    	 * @param arr   目标数组
    	 * @param start 起始下标
    	 * @param end   末尾下标
    	 * @param key   查找的值
    	 * @return 值的下标
    	 */
    	static int binaryWhileSearch(final int[] arr, int start, int end, int key) {
    		
    		int mid=-1;
    		do {
    			if (start > end || end >= arr.length) {
    				return -1;
    			}
    			/* 中间位置：(end + start) / 2 等于 (end + start) >> 1 */
    			mid = (end + start) >> 1;
    			if (key > arr[mid]) {
    				start = mid + 1;
    			}
    			if (key < arr[mid]) {
    				end = mid - 1;
    			}
    		} while (key != arr[mid]);
    		return mid;
    	}

发表评论取消回复

表情：

评论列表（有 0 条评论，295人围观）

还没有评论，来说两句吧...

相关阅读

相关二分查找

int binary_search(int num, int p, int len) { int high,low,mid; low = 0

川长思鸟来/ 2022年06月14日 09:16/ 0 赞/ 218 阅读

相关二分查找

网上有看到说大多数程序员都不能写出二分查找的算法，所以呢，我不能成为那大多数程序员中的一个，果然瞎琢磨了半天，还是写出来了，mark下吧。二分查找的数组得是从小到大升序排序

野性酷女/ 2022年06月04日 09:19/ 0 赞/ 227 阅读

相关二分查找

/ 有序数组递归二分查找，定位值的下标 @param arr 目标数组 @param start 起始下标

喜欢ヅ旅行/ 2022年04月06日 14:22/ 0 赞/ 296 阅读

相关查找——二分查找

基本思想二分查找是建立在有序顺序表基础上的！步骤如下： 1. 将表中间位置记录的关键字与给定K值进行比较，若两者相等，则查找成功。 2.

蔚落/ 2022年03月27日 03:46/ 0 赞/ 354 阅读

相关二分查找

Binary Search: Recursive algorithm > ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

喜欢ヅ旅行/ 2022年03月17日 02:18/ 0 赞/ 288 阅读

相关二分查找

二分查找：适用有序数组 public class BinarySearch { public static int[] arr = {1,

清疚/ 2022年03月09日 06:18/ 0 赞/ 259 阅读

相关二分查找

1 二分查找　　二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果

本是古典何须时尚/ 2022年03月08日 10:28/ 0 赞/ 620 阅读

相关二分查找

说在前面的话略略略略略略啦略啦略啦略啦略略略啦啦啦啦略啦略略略———当你很认真的把这个读出声的时候，你会发现读完之后你会笑一下，然后笑骂了一下博主真傻bi，最后跟着也骂

谁借莪１个温暖的怀抱￠/ 2022年02月28日 14:24/ 0 赞/ 286 阅读

相关二分查找

一下是一个正确的二分查找程序： int search(int array[], int n, int v) { int l

素颜马尾好姑娘i/ 2022年02月03日 14:11/ 0 赞/ 287 阅读

相关二分查找

1.二分查找的定义二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

亦凉/ 2021年11月11日 12:44/ 0 赞/ 439 阅读