java實現二分排序算法

一、非遞歸實現方式 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循環里面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; //數組種沒有對應的值就返回-1}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。