linear search

• Linear Search

  • Satu teknik untuk mendapatkan item dalam satu senarai linear.
  • Pencarian bermula dari item pertama dan diikuti dengan item berikutnya.
  • Sekiranya item yang dicari tiada dalam senarai, maka carian akan ditamatkan.
  • Item tidak perlu diisih mengikut urutan.
  • Teknik ini kurang efesien.
  • Teknik ini menggunakan masa yang panjang untuk memproses senarai yang panjang.
• ALGORITMA BAGI PROSES LINEAR SEARCH

  1. Mula dengan item pertama dalam senarai
  2. Bandingkan item carian dengan item pertama
  3. Jika nilai item carian sama dengan nilai item pertama, carian dihentikan
  4. Jika nilai item carian tidak sama dengan nilal item pertama, ulang Langkah 2
  5. Carian tamat apabila item carian diperoleh atau apabila semua item telah disemak
• 1..Mula

  2. Setkan senarai L = [15, 44, 100, 42, 99]

  3. Isytihar pemboleh ubah i, n, T

  4. Setkan n = 5

  5. Setkan i = 0

  6. Masukkan nilai carian T

  7. for i

       7.1 Jika Li == T

             7.1.1 Papar "Item ada dalam senarai"

             7.1.2 Langkau ke Langkah 9

  7.2 Jika tidak

        7.2.1 Kira i = i+1
• Carta alir