Java中常用的查找方法——順序查找和二分查找.docx

《Java中常用的查找方法——順序查找和二分查找.docx》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、神話丿小王子的百度文庫Java中常用的查找算法——順序查找和二分查找一、順序查找：a)原理：順序查找就是按順序從頭到尾依次往下查找，找到數(shù)據(jù)，則提前結(jié)束查找，找不到便一直查找下去，直到數(shù)據(jù)最后一位。b)圖例說明：原始數(shù)據(jù)：int[]a={4,6,2,8,1,9,0,3};要查找數(shù)字：8代碼演示：importjava.util.Scanner;/**順序查找*/publicclassSequelSearch{publicstaticvoidmain(String[]arg){int[]a={4,6,2,8,1,9,0,3};Scannerinput=newScanner(System

2、.in);System.out.println("請(qǐng)輸入你要查找的數(shù)：");//存放控制臺(tái)輸入的語句intnum=input.nextInt();程序虐我千百遍，我待程序如初戀神話丿小王子的百度文庫//調(diào)用searc()方法，將返回值保存在result中intresult=search(a,num);if(result==-1){System.out.println("你輸入的數(shù)不存在與數(shù)組中。");}elseSystem.out.println("你輸入的數(shù)字存在，在數(shù)組中的位置是第："+(result+1)+"個(gè)");}publicstaticintsearch(int[]a,

3、intnum){for(inti=0;i

4、區(qū)間是中間點(diǎn)位置的右邊區(qū)域。下一次查找是針對(duì)新的查找區(qū)間進(jìn)行的。c)圖例說明：原始數(shù)據(jù)：int[]a={5,3,6,1,9,8,2,4,7};查找是否存在數(shù)字8；第一步，先用之前學(xué)過的排序方法將數(shù)組按升序排序：int[]a={1,2,3,4,5,6,7,8,9};第二步，取中間數(shù)：5跟8比較，8大于5，取中間數(shù)右側(cè)的數(shù)組進(jìn)行比較，即{6,7,8,9}第三步：重復(fù)第一步和第二步，直到找到數(shù)據(jù)或者比較完所有數(shù)據(jù)。d)代碼示例：importjava.util.Scanner;/**二分查找*/publicclassBinarySearch{publicstaticvoidmain(Str

5、ing[]args){int[]arr={5,3,6,1,9,8,2,4,7};//先打印輸出原始數(shù)組數(shù)據(jù)System.out.println("原始數(shù)組數(shù)據(jù)如下：");for(intn:arr){System.out.print(n+"");}程序虐我千百遍，我待程序如初戀神話丿小王子的百度文庫System.out.println();//首先對(duì)數(shù)組進(jìn)行排序，這里用冒泡排序for(inti=0;iarr[j+1]){inttemp=arr[j];arr[j]

6、=arr[j+1];arr[j+1]=temp;}}}//遍歷輸出排序好的數(shù)組System.out.println("經(jīng)過冒泡排序后的數(shù)組：");for(intn:arr){System.out.print(n+"");}System.out.println();//換行Scannerinput=newScanner(System.in);System.out.println("請(qǐng)輸入你要查找的數(shù)：");intnum=input.nextInt();intresult=binarySearch(arr,num);if(result==-1){System.out.println("

7、你要查找的數(shù)不存在……");}程序虐我千百遍，我待程序如初戀神話丿小王子的百度文庫else{System.out.println("你要查找的數(shù)存在，在數(shù)組中的位置是："+result);}}//二分查找算法publicstaticintbinarySearch(int[]arr,intnum){intlow=0;//數(shù)組第一位數(shù)intupper=arr.length-1;//數(shù)組最后一位數(shù)while(low<=upper){//循環(huán)條件intmid=(upper+l