Tugas 10 linear search dan binery search

3

9

11

12

15

17

23

31

35

     .

1. Linear search

 

Kasus 2 : mencari data (x = 31) nim genap

Penjelasan

·               Metode pencarian beruntun atau linear atau sequential search.

·                Adalah Teknik pencarian data yang akan menelusuri tiap elemen satu per-satu dari awal sampai akhir

Cara kerjanya

·               Program akan meminta data yang akan dicari, carikan angka 31

·                31 = 3 (tidak!)

·                31 = 9 (tidak!)

·               31 = 11 (tidak!)

·                31 = 12 (tidak!)

·               31 = 15 (tidak!)

·               31 = 17 (tidak!)

·               31 = 23 (tidak!)

·               31 = 31 (Ya!) => output : 7 (index)

 

2 . Binary Search

3

9

11

12

15

17

23

31

35

 

 

 

Penjelasan

·               Menggunakan binary search, jika :

·               Nilai – nilai tersebut sudah berurutan (ascending).

 

 

Cara kerjanya

·               Kasus 2 : cari data = 11

·               Left = 0

·               Right = 9

·               Loop : mid (left + right) div 2 = (0 + 9) div 2 = 4

·               T [mid] = A [4] = 15 > val = 11 , data belum ditemukan, berarti left = mid – 1 = 4 – 1 = 3

·               T [mid] = A [3] = 12 > val =  11 , data belum ditemukan, berarti left = mid – 1 = 3 – 1 = 2

·               Output : [2] (index)