Refleksi Minggu 10

Searching

Linear Search

 Prinsip pada pencarian linier, setiap data pada aray akan dibandingkan dengan kunci sampai pada data yang terakhir. Bila pada posisi ke-i data sama dengan kunci, berarti data ditemukan pada posisi ke-i. Bila sampai akhir data, data tidak juga ditemukan berarti kunci tidak ada pada aray.

     indeks        1        2        3        4        5        6        7        8       9     = i 
     A               7         8        9        6       5         4        3        2       1

Kunci pencarian : 4
4 posisi di indeks : 6
bandingkan 4 dan 7(indeks 1), jika tidak sama maka pindah ke indeks berikutnya.
        
           i=1
           while (i<=n){
            if kp = A[i] then
                     write ("data", kp, "ada pada posisi ke-", i)



Binary Search

Ciri : Data sudah terurut

        indeks        1        2        3        4        5        6       7        8       
        B                1        3        4        5        6        7       8        9

1 = awal
8 = akhir

Kunci Pencarian : 7

Cari data yang berada di tengah = indeks awal + indeks akhir = 1 + 8 = 4,5 = indeks 4
                                                                           2                            2
data di indeks 4 = 5
5 tidak sama dengan 7, maka indeks 4(dengan nilai=5) ke kanan sudah tidak perlu di bandingkan.

mulai lagi pencarian di indeks 5
5 = awal
8 = akhir

Cari data yang berada di tengah = indeks awal + indeks akhir = 5 + 8 = 6,5=indeks 6
                                                                           2                            2

data di ideks 6 = 7
kunci pencarian = 7