資料結構與演算法基礎 基於陣列的查詢演算法

2021-10-01 12:33:00 字數 1014 閱讀 2418

/**

* @author: stephen

* @date: 2019/12/16 23:26

* @content: 基於陣列的線性查詢

*/public class searchtest ;

// 目標元素

int atrget =8;

// 目標元素所在的下標

intindex=-

1;// 遍歷陣列

for(

int i=

0;i}

// 列印目標元素下標

system.

out.println(

"index"

+index);

}}

/**

* @author: stephen

* @date: 2019/12/16 23:33

* @content: 基於陣列的二分法查詢

*/public class binarysearchtest ;

// 目標元素

int target =23;

// 記錄開始位置

intbegin=0

;// 記錄結束位置

intend

= arr.length-1;

// 記錄中間位置

int mid =

(begin

+end)/

2;// 記錄目標位置

intindex=-

1;// 迴圈查詢陣列中間的位置

while

(true

)else else

// 取出新的中間位置

mid =

(begin

+end)/2;}

if(begin

>=

end)

}system.

out.println(

"index"

+index);

}}

資料結構與演算法 並查集陣列實現

在一些有n個元素的集合應用問題中,我們通常是在開始時讓每個元素構成乙個單元素的集合,然後按一定順序將屬於同一組的元素所在的集合合併,其間要反覆查詢乙個元素在哪個集合中。並查集是一種樹型的資料結構,用於處理一些不相交集合 disjoint sets 的合併及查詢問題。常常在使用中以森林來表示。主要涉及...

資料結構與演算法之棧(基於陣列)講解

1,棧是一種後進先出 last in first out lifo 2,基於自己實現的陣列實現棧,下面是自己實現陣列類 package com.dream21th.algorithmicdatastructure.stack auther hp date 2019 9 7 15 42 descrip...

JS資料結構與演算法之佇列 基於陣列

function queue 移除並返回佇列第乙個元素 queue.prototype.dequeue 返回佇列中第乙個元素,不做任何修改 queue.prototype.front 返回佇列最後乙個元素,不做任何修改 queue.prototype.end 佇列是否為空 queue.prototy...