algoritma dan struktur data pencarian berurutan
TRANSCRIPT
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)