注釋比較詳細，直接上代碼

package XiaoMi;import java.util.Scanner;public class test9 {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubScanner scan = new Scanner(System.in);String str = scan.nextLine();// System.out.println(str);// 用子串實現-轉換為數組int[] n = new int[str.length()];for (int i = 0; i < str.length(); i++) {n[i] = Integer.parseInt(str.substring(i, i + 1)); // 很有用}/** // 暴力遍歷，時間復雜度o(n) for(int i=0; i<n.length; i++){ if(n[i]>n[i+1]) {* System.out.println("最小值為:" + n[i+1]); break; } }*//** int temp =0; for(int i=0,m=(n.length+1)/2; i<m; i++ ){ int b =* n.length-i-1; int a = 0;* * if(n[i]>n[b]){ //非順序 temp = (n.length+1)/2; if(n[temp]>n[b]) { temp =* ()/2; }else{* * } } }*/int num = 1; //要查找的元素int left = 0;int right = n.length - 1;for (int i = 0, m = (n.length + 1) / 2; i < m; i++) {if (n[(left + right) / 2] == num) {System.out.println("位置索引：" + (left + right) / 2);break;}if (n[(left + right) / 2] > num) // 在左邊{right = (left + right) / 2;} else {left = (left + right) / 2;}}}public static void search(int m, int n) {}}
運行結果：

123456 位置索引：0

總結

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

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