Pengenalan algoritma dari metode pencarian berurutan atau sequential search

1. Pencarian
Berurutan
Algoritma dan
Struktur Data
Georgius Rinaldo
dodo@kuliahkita.com

2. 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.

3. Kasus Pencarian Berurutan
Karena pemeriksaan elemen yang dicari dilakukan secara
terurut dari elemen pertama, maka
Kasus Terbaik: Ditemukan tepat di elemen pertama
x
Kasus Terburuk: Nilai yang dicari ada di elemen terakhir
x

4. Pseudocode Pencarian Berurutan
function 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

5. Contoh Program C++
#include <iostream>
using namespace std;
bool sequentialSearch(int arrBil[], int x) {
for(int i=0; i < sizeof(arrBil); 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;
}

6. Kompleksitas
Worst Case O(n)
Best Case O(1)
Average Case O((n+1)/2)