首页 > 编程知识 正文

java实现二分法查找,编程实现二分查找算法

时间:2023-05-04 20:31:48 阅读:128894 作者:3408

http://www.Sina.com/http://www.Sina.com /

条件:数组+冒泡+二分法

public class demo { publicstaticvoidmain (stringgddtnargs ) intgddtnarray={ 10,9,8,7,6,5,4,3,2,1 }; System.out.println; intgddtnorder=order(array; for(intI=0; i order.length; I )系统. out.print (order [ I ]; }intoderd=xyDBL(Array,0,9,7 ); system.out.println('***** ' ); system.out.println(oderd; } publicstaticintgddtnorder (intgddtnums ) for ) intI=0; i nums.length - 1; I ) for(intj=0; j nums.length - 1; j () if ) nums[j]nums[j1] ) { int value=nums[j]; nums[j]=nums[j 1]; nums[j 1]=value; } }返回编号; } publicstaticintxydbl (intgddtnums,int start,int end,int findValue ) if ) nums==null ) { return -1; } if (开始=结束) intmid=)开始)/2; int midValue=nums[mid]; if (find value==mid value ({ returnmid; }elseif(findValuemidvalue ) returnxydbl ) nums,mid 1,end,findvalue ); }else{returnxyDBL(NUMS,start,mid - 1,findValue ); } } else { return -1; } }

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。