1.二分查找
1 public class BubbleSort { 2 public static int binarySerach(int[] a,int value){ 3 int low=0; 4 int high=a.length-1; 5 int min=(low+high)/2; 6 while(low<=high){ 7 if(value==a[min]){ 8 return min; 9 } 10 if(value>a[min]) low=min+1; 11 else high=min-1; 12 min=(low+high)/2; 13 } 14 return -1; 15 } 16 17 public static void main(String[] args){ 18 int[] a={1,3,5,6,7,8,11,15,19,22,23}; 19 int value=1; 20 int i=binarySerach(a,value); 21 //System.out.println(i); 22 if(i>0) System.out.println(value+"是"+i+"个数字"); 23 else System.out.println("找不到这个数字"); 24 25 } 26 }
今天的文章Serach_serach啥意思分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/51439.html