Page 21 - E-Modul Pembelajaran Informatika Fase E_2_Neat
P. 21
c. Pencarian Lompat
Algortma pencarian lompat (jump search) merupakan algoritma yang relatif lebih baru dibandingkan dengan dua
algoritma sebelumnya. Seperti halnya algoritma biner, algoritma pencarian lompat juga digunakan pada data yang
sudah diurutkan.
Algoritma pencarian lompat dikembangkan dari ide pencarian linear, yaitu daripada menelusuri setiap elemen yang
ada, maka ada kemungkinan untuk melewatkan beberapa elemen data terentu untuk mempercepat proses pencarian.
Hal ini dilakukan pada setiap iterasi pencarian dilakukan.
Sebagai contoh, kita ingin mencari data dengan nilai k yang disimpan di array A dengan ukuran array n. Dengan
demikian, array A akan mempunyai indeks mulai dari 0 sampai n -1. Untuk menjalankan algoritma pencarian lompat,
kita akan membagi data dengan ukuran blok m, yang dapat dilompati atau diabaikan setiap kali iterasi pencarian
dilakukan.
VIDEO PEMBELAJARAN
17
