首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

java-2分查找

2012-12-19 
java-二分查找二分搜索的前提为:必须为有序序列,可用快速排序法进行排序class BinaryFind{/////必须是有序

java-二分查找

二分搜索的前提为:必须为有序序列,可用快速排序法进行排序

class BinaryFind{/////必须是有序序列才能进行二分查找,可用快速排序进行排序public void find(int leftIndex,int rightIndex,int val,int arr[]){///首先找到中间数int midIndex=(rightIndex+leftIndex)/2;int midVal=arr[midIndex];if(rightIndex>=leftIndex){///如果要找的数val比midVal大if(midVal>val){///在arr左边找,采用递归find(leftIndex,midIndex-1,val,arr);}else if(midVal<val){///在arr右边的数去找find(midIndex+1,rightIndex,val,arr);}else if(midVal==val){System.out.println("找到下标"+midIndex);}}else{System.out.println("不能找到-->"+val);}}}

热点排行