Struktur Data dan Pencarian Linier Algoritma

Pencarian linier adalah algoritma pencarian yang sangat sederhana. Dalam jenis pencarian ini, pencarian berurutan dilakukan pada semua item satu per satu. Setiap item dicentang dan jika kecocokan ditemukan maka item tersebut dikembalikan, jika tidak pencarian berlanjut hingga akhir pengumpulan data.

Algoritma

Linear Search ( Array A, Value x)

Step 1: Set i to 1
Step 2: if i > n then go to step 7
Step 3: if A[i] = x then go to step 6
Step 4: Set i to i + 1
Step 5: Go to Step 2
Step 6: Print Element x Found at index i and go to step 8
Step 7: Print element not found
Step 8: Exit

Pseudocode

procedure linear_search (list, value)

   for each item in the list
      if match item == value
         return the item's location
      end if
   end for

end procedure

Untuk mengetahui tentang implementasi pencarian linier dalam bahasa pemrograman C, silakan klik di sini .