java二分法搜索

时间:2022-02-07 16:28:06

二分法就是要将数据每次都分成两份然后再去找到你想要的数据

在二分法查找时要求传入的数据必须已经有序,假设现在为升序,然后每次将所寻找的值与中间值(数组左边界+(右边界-左边界)/2)作比较,大了则去寻找中间值左侧数据,小则寻找中间值右侧数据。