1 SEQUENSIAL SEARCH
Sequential
search adalah metode searching yang membandingkan data di array dari 0 sampai
data (n – 1) biar makin jelas contohnya
di bawah
x
[77,34,21,87,120,12]
Dari data diatas kita
coba mencari data 34 menggunakan metode sequnsial search.
Pseudecode
1. Indeks =
0
2. Input
kriteria
3.
While kriteria tidak sama dengan X[Indeks]
4.
Indeks ++;
5. Output
ketemu =X[indeks]
Nah kita akan
mulai mencari datanya step pertama;
Kriteria = 34
X[77,34,21,87,120,12]
1. Apakah
kriteria =34 sama dengan x[0](77) tidak maka indeks ++
2. Apakah
kriteria = 34 sama dengan x[2](34) sama
Maka ketemu =x[1]
(34)
Nah kurang lebih seperti itu sequnsial
search..
Sekarang lanjut ke binary search.
2 BINARY SEARCH
Binary
search adalah metode yang ideal dalam hal pencarian data secara beruntun dengan
membandingkan nilai tengah dari sebuah array ok kita langsung ke contohnya aja.
x
[15,35,55,70,89,93,121]
Dari data di atas
kita akan mencari data 89 dengan merode binary search.
Dalam mencari Data dengan metode
binary search kita haru stahu letah tengah dengan menggunakan rumus berikut.
(indeks awal + indeks ahir) / 2=
(0+6)/2= 3
Dari cara diatas ditemukan indeks ke
-3 merupakam indeks tengah dari array diatas
x [15,35,55,70,89,93,121]
awal tengah akhir
kita buat
pseudecode dulu.
1.
Tengah = (indeks awal = indeks akhir )/2
2.
Input criteria
3.
Jika kriteria > tengah maka nilai awal = tengah +1
4.
Jika kriteria < Tengah maka nilai akhir = tengah -1
5.
Jika kriteria = tengah, ketemu sudah
Mari kita caei datanya
1.
Tengah =x[3]
2.
Kriteria =89
3.
89>70
Awal =tengah +1
[89,93,121]
Awal akhir
4.
Tengah =(4+6)/2=5
[89,93,121]
Awal akhir tengah
5.
89 <93
Akhir =tengah -1
[89]
Tengah
Oh iya jika datanya
tinggal satu maka otomatis data tersebut lah yang kita cari
6. 89 =89
Ketemu =x[4](89)
Nah mungkin
samapai disini dulu pembahasan saya mohon maaf jika ada salah atau kekurangan
lkainnya mahon tulis kritik di komentar...
Tidak ada komentar:
Posting Komentar