ALGORITMA PENCARIAN UTK DATA TIDAK TERURUT(Sequential Search)

Sequential Search

Ide pencarian dalam sebuah larik dengan teknik sequential search adalah mencari mulai dari indeks 1 sampai dengan indeks n, dengan asumsi bahwa larik tersebut hanya terisi mulai indeks 1 sampai dengan n. Meskipun kenyataannya, larik tersebut belum tentu berukuran n.
Pencarian dilakukan dengan menelusuri satu-persatu. Pencarian dihentikan jika:
- nilai yang dicari ditemukan
- semua elemen sudah ditelusuri
Jika semua elemen sudah ditelusuri maka nilai yang dicari tidak ditemukan.
Algoritma di bawah ini, menyatakan teknik pencarian sekuensial:


Algoritmanya :

Procedure SeqSearch1( input T : array of tElemen,
input n : integer,
input x : tElemen,
output Ketemu : boolean,
output iX : integer)
{KAw : T berisi nilai bertype tElemen mulai dari indeks 1
s/d indeks n, x berisi sebuah nilai
Kak : Ketemu bernilai true jika x ditemukan di T, atau
bernilai false jika tidak ditemukan.
Jika ketemu=true, maka iX adalah indeks sehingga
1 < iX < n dan T[iX] = x
Jika ketemu=false, maka iX bernilai 0.}
Kamus
Algoritma {badan prosedur}
Ketemu 􀃅 false {Inisialisasi}
iX 􀃅 1
while (not Ketemu) and (iX < n) do
if (T[iX]=x) then
Ketemu 􀃅 true
else
iX 􀃅 iX + 1
if (not Ketemu) then
iX 􀃅Procedure SeqSearch1( input T : array of tElemen,
input n : integer,
input x : tElemen,
output Ketemu : boolean,
output iX : integer)
{KAw : T berisi nilai bertype tElemen mulai dari indeks 1
s/d indeks n, x berisi sebuah nilai
Kak : Ketemu bernilai true jika x ditemukan di T, atau
bernilai false jika tidak ditemukan.
Jika ketemu=true, maka iX adalah indeks sehingga
1 < iX < n dan T[iX] = x
Jika ketemu=false, maka iX bernilai 0.}
Kamus
Algoritma {badan prosedur}
Ketemu 􀃅 false {Inisialisasi}
iX 􀃅 1
while (not Ketemu) and (iX < n) do
if (T[iX]=x) then
Ketemu 􀃅 true
else
iX 􀃅 iX + 1
if (not Ketemu) then
iX 􀃅


Perulangan dalam while-do adalah perulangan untuk penelusuran setiap elemen larik. Penelusuran dihentikan jika Ketemu (Ketemu bernilai true) atau iX > n (berarti semua elemen sudah ditelusuri).



Contoh raptornya:
                                                                     Data nya

                                                                        Main nya

                                                                         Tampil :

                                                                   Sequential search