Java算法之二分查找
一、二分查找又叫折半查找,查找要求是:待查找的序列是有序的。二、算法说明:每次取中间位置的值与带查找关键字比较,如果中间位置的值比待查找关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比带查找关键字小,则在后半部分循环这个查找的过程,直到查找到为止,否则说明序列中没有待查找的关键字。三、实现代码如下:public static int biSearch(int []array, int a){ int lo=0; int hi=array.length-1; in.
原创
2021-07-14 18:09:12 ·
139 阅读 ·
0 评论