JAVA小练习之二分法搜索数组(二)
写在开头:今天的小练习是在JAVA系列(一)中的小练习,为了方便寻找我将它单独列出来。 二分法搜索数组 任务目标:通过二分法来搜索数组查看目标值是否存在于数组之中。 任务自述:当我们拿到任意一个一维数组,首先需要对其进行排序,然后再使用二分法,但是这里使用二分是将位置也就是index进行二分运算,因为是离散数组,如果对数值进行二分容易找不到数值。但对于数组的两端,目前我还没想到比较好的方法判断。 任务实现: **小练习** 设计一个二分的算法来寻找目标整数是否存在已有数组中, ```java /* 本程序用于寻找目标数值是否出现在数组中,二分法 */ package tt; import ja
下载地址
用户评论