注釋比較詳細(xì)，直接上代碼

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);// 用子串實(shí)現(xiàn)-轉(zhuǎn)換為數(shù)組int[] n = new int[str.length()];for (int i = 0; i < str.length(); i++) {n[i] = Integer.parseInt(str.substring(i, i + 1)); // 很有用}/** // 暴力遍歷，時(shí)間復(fù)雜度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) {}}
運(yùn)行結(jié)果：

123456 位置索引：0

總結(jié)

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

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