二分查找
1. 二分查找
又称之为折半查找,要求所查寻数据有序,每次查找都与中间值进行比较。如果查询值比中间值大,则在后半部分查找。反之则在前半部分查找。直到查找到。以下例子由Java语言实现
import java.util.Scanner;
public class BinarySearch{
public static int upSearch(int []array,int n){
int high = array.length-1; // 传入的数组是从小到大排序.
原创
2021-05-01 13:14:02 ·
430 阅读 ·
0 评论