1. i<- 0
2. ketemu <- false
3. selama (tdk ketemu) dan (i < N) kerjakan baris 4
4. jika (data[i] = key) maka ketemu <- true | jika tidak ----- i <- i + 1
5. jika (ketemu) maka
i adalah index dari data yang dicari
jika tidak, data tdk ditemukan
binary search
1. i <- 0
2. R <- N-1
3. ketemu <- false
4. slm ( L < = R) dan tdk ketemu kerjakan baris 5-8
5. m <- (L + R) / 2
6. jika (data(m) = key) maka ketemu <- true
7. jika (key < data(m)) maka R <- m - 1
8. jika (key < data(m)) maka R <- m+ 1
9. jika ketemu
maka m adalah index dari data yang dicari
jika tidak
data tdk ditemukan
No comments:
Post a Comment