二分查找源代码（Java）
package sort;
public class serach {
public static int serach(int[] arr,int key,int start,int end) {
int mid = start+(end-start)/2;
if(start>end) {
return -1;
}
if(key==arr[mid]) {
return mid;
}else if(key<arr[mid]) {
serach(arr,key,start,mid-1);
}else if(key>arr[mid]) {
serach(arr,key,mid+1,end);
}
return -1;
}
public static void main(String[] args) {
int arr[]= {1,2,3,4,5,6,7,8,9};
int a = serach(arr,5,0,arr.length);
System.out.println("5的位置为"+a);
}
}
顺序查找 略 折半查找 折半查找，也称二分查找，在某些情况下，折半查找比顺序查找效率更高（要求静态查找表中数据必须...
图解 二分查找 概念 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查...
一、二分查找算法 二分查找算法又称为折半查找算法，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序...
1、概念 概念：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求...
二分查找 二分查找的思想 二分查找（Binary Search）算法，也叫折半查找算法。 二分查找针对的是一个有序...
什么是二分查找？二分查找，也叫折半查找（Binary Search），它是一种效率较高的查找方法。二分查找的条件：...
三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表
姓名：吕彬 学号：16130140354 【嵌牛导读】 二分查找也属于顺序表查找范围，二分查找也称为折半查找。二分...
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采...
定义：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须...
本文标题：二分查找（折半查找）
本文链接：https://www.haomeiwen.com/subject/dnnfpctx.html
网友评论