Algoritma Pencarian berurutan

Proses pencarian adalah menemukan harga (data) tertentu didalam sekumpulan harga yang bertipe sama (baik tipe dasar maupun tipe bentukan). Ada beberapa jenis pencarian yang sering digunakan antara lain pencarian beruntun, pencarian beruntun dengan data sentinel, dan pencarian biner.

Pencarian Beruntun

Pencarian beruntun adalah proses membandingkan setiap elemen larik satu persatu secara beruntun, mulai dari elemen pertama, sampai dengan elemen yang dicari ditmukan, atau seluruh elemen sudah diperiksa. Pencarian beruntun dapat dilakukan pada data yang sudah terurut maupun pada data yang belum terurut.

Misal terdapat sekumpulan data yang belum terurut dalam larik sebagai berikut :

23

12

35

21

34

37

21

25

15

Dari data tersebut misal nilai yang akan dicari adalah x = 34

Maka elemen yang diperiksa : 23, 12, 35, 21, 34 (ditemukan)

Indeks larik berada pada IX =  5

Algoritma pencarian untuk permasalahan diatas  : klik disini

Related Articel:

Posted in: Algoritma Pemrograman