Java陣列的查詢 線性查詢 二分查詢 超詳細

2021-09-22 20:10:44 字數 742 閱讀 5264

package 資料結構與演算法;

public class 陣列的查詢演算法1 ;

//目標元素

int target = 8;

//目標元素所在的下標

int index = -1;

//遍歷陣列

for(int i = 0 ; i < arr.length ; i++)

} //列印陣列元素的下標

system.out.println("index:" + index);

}}

二分法查詢,大大節省了工作效率

package 資料結構與演算法;

public class 線性結構_陣列元素二分查詢 ;

//目標元素

int target = 8;

//記錄開始位置

int begin = 0;

//記錄結束位置

int end = arr.length;

//記錄中間的位置

int mid = (begin + end)/2;

//記錄目標位置

int index = -1;

//迴圈查詢

while(true) else else

//取出新的中間的位置

mid = (begin+end)/2;

}} system.out.println(index);

}}

線性查詢 二分查詢

在陣列中找出某個值a 線性查詢 二分查詢 線性查詢就是乙個個比較,找出那個值a。二分查詢是針對有序數列,找出中間值nid與a比較,mid a,從mid左邊小於mid的值中查詢,這樣依次縮小查詢空間,找到該值。線性查詢法 value 3 array 1,2,3,4,5,6,7 def ls ary,v...

c 線性查詢 二分查詢

今天蒟蒻來給大家講線性查詢 二分查詢 一 線性查詢思路 1.思路 線性查詢是一種在資料中查詢資料的演算法。線性查詢的操作十分簡單,只要在陣列中從頭開始依次往下查詢即可。如果找到了輸出即可,沒有找到就繼續搜下去。2.先來找10好了 第一步 從3開始找,3不等於10,換下乙個 第二步 到9,9不等於10...

線性查詢和二分查詢

從第乙個遍歷判斷到最後乙個,查詢到全部符合條件的值。遍歷陣列找到就返回下標值 如果有多個可先儲存 1.public class seqsearch 沒有順序的陣列 4.listsearch seqsearch arr,1 5.if search.size 0 else 10.11.12.privat...