Pencarian BerurutanAlgoritma danStruktur Data

Kuliahkita - Edwin Lunando

Pencarian Berurutan

Pencarian berurutan atau sequential search adalah metode pencarian suatu nilai secara terurut dari elemen awal atau terakhir satu per satu dalam penampung seperti array atau list.

Pencarian berurutan adalah algoritma pencarian paling sederhana untuk diimplementasikan.

Kasus Pencarian Berurutan

Karena pemeriksaan elemen yang dicari dilakukan secara terurut dari elemen pertama, maka

Kasus Terbaik: Ditemukan tepat di elemen pertama

Kasus Terburuk: Nilai yang dicari ada di elemen terakhir

x

x

Pseudocode Pencarian Berurutanfunction sequentialSearch(array[] of integer arrBilangan, integer x) → boolean

boolean found ← false

for (i:= 0 to arrBilangan.length) do

begin

if (arrBilangan[i] = x) then

→ true

end

→ found

Contoh Program C++#include <iostream>#include <array>using namespace std;

bool sequentialSearch(int arrBil[], int x) {for(int i=0; i < arrBil.size(); i++) {

if (arrBil[i] == x) {return true;}}return false;

}

int main() {int arrTest[5] = {5,13,6,1,8};bool dapat = sequentialSearch(arrTest, 6);cout << dapat;return 0;

}

Kompleksitas

Worst Case O(n)

Best Case O(1)

Average Case O((n+1)/2)