Program Searching (Struktur Data)

Dipublikasikan oleh erwinwidianto pada

Script Program Searching

http://erwinwidianto.com/

Program Keluaran

http://erwinwidianto.com/

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.

 

 


Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *

This site uses Akismet to reduce spam. Learn how your comment data is processed.