Program Searching (Struktur Data)

Script Program Searching

Program Keluaran

PENJELASAN :

Definisi Sequential search

Metode sequential seach/pencarian beruntun  adalah pencarian di dalam linier yang merupakan pencarian dengan mode paling simple. Pencarian beruntun yang digunakan untuk melakukan pencarian data, baik pada array yang sudah terurut urut maupun belum terurut. Proses yang terjadi pada metode in adalah :

1. Membaca array data
2. Menetukan data yang di cari
3. Mulai dari data pertama sampai dengan data terakhir, data yang di cari dibandingkan masing-masing data dalam array.

 

1. Jika data dicari tidak ditemukan, maka semua data atau elemen array di bandingkan sampai selesai .
2. Jika data yang di cari di temukan maka perbandingan akan dihentikan.

 

Contoh kasusnya :

Terdapat 6 buah data tersimpan yaitu :

 

  9 7 3 4 6 5

 

Pertama lakukan pencarian di dalam data tersebut apakah terdapat data bernilai 5

1     2    3   4   5   6                   i= 1 s/d n

 

A :              9     7    3   5   6   10

X= 5

Ketemu ß fasle

I = 1

A[1]<>{ Ketemu ß fasle}

I= 1+1= 2

A[2]<>{ Ketemu ß fasle}

I= 2+1=3

A[2]<>{ Ketemu ß fasle}

I= 3+1=4

Jadi hasil dari pencarian data bernilai 5 di temukan pada posisi ke 3

Itulah singkat pejelasan dari saya yang saya ketahui hasil mencari sumber dan materi dan saya simpulkan.