"Pencarian" dalam Algoritma

Batasan

Pencarian data pada array N elemen.

Definisi

Pencarian data: menemukan apakah data X (yang dicari) ada atau tidak dalam array N elemen.

Hasil:

• Pesan "Ditemukan"
• Pesan "Tidak Ditemukan"
• True / False
• Lokasi data yang dicari (berupa indeks array) jika ketemu atau -1 jika tidak

Metode Pencarian

1. Beruntun / Linier / Sequence
2. Bagi Dua
   

Pencarian Beruntun
adalah pencarian data pada array dengan cara membandingkan data yang dicari dengan setiap elemen array.
Misal

13

16

14

21

76

15

Data yang dicari = X = 21
Elemen yang dibandingkan : 13, 16, 14, 21 (Ketemu)
Indeks = 4
Data yang dicari = X = 17
Elemen yang dibandingkan = 13, 16, 14, 21, 76, 15 (Tidak Ditemukan)
Indeks = -1

Jenis Pencarian Beruntun
A. Perbandingan dilakukan diawal perulangan

1. Hasil Pencarian : True / False
2. Hasil Pencarian : Indeks array yang berisi data yang dicari

B. Perbandingan dilakukan dalam badan perulangan

1. Hasil Pencarian : True / False
2. Hasil Pencarian : Indeks array yang berisi data yang dicari

Posted in: Algoritma,Algoritma dan Pemrograman II