Selasa, 27 Desember 2011

Algoritma Sequential Search & Binary Search

Sequential Search
1. i <- 0
2. Ketemu <- False
3. Selama (tidak ketemu) dan (i<N) Kerjakan langkah 4
4. Jika (Data[i] = key) maka
         Ketemu <- True
    Jika tidak
         i <- i + 1
5. Jika (Ketemu) maka
         i adalah indeks dari data yang dicari
    Jika tidak
         data tidak ditemukan 



Binary Search
1. L <- 0
2. R <- N - 1
3. ketemu <- False
4. Selama (L <= R) dan (tidak ketemu) kerjakan perintah 5 sampai dengan 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 L <- m+1
9. Jika (Ketemu)
         maka  m adalah indeks dari data yang dicari
    Jika tidak
         data tidak ditemukan

Tidak ada komentar:

Posting Komentar

Pengikut