qq_51637377的博客

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