java實現(xiàn)二分排序算法

一、非遞歸實現(xiàn)方式 public static int binarySearch(int[] array,int Val) {int low=0;int high=array.length-1;while(low<=high){ //此處是小于等于號int mid=(low+high)/2; //注意這個mid取值必須放在while循環(huán)里面if(array[mid] == Val){return array[mid];}else if (array[mid] <Val){low =mid +1;}else if(array[mid] >Val){high = mid -1;}}return -1; //數(shù)組種沒有對應(yīng)的值就返回-1}

總結(jié)

以上是生活随笔為你收集整理的java实现二分排序算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。