Veri Yapısı ve Algoritmalar Doğrusal Arama

Doğrusal arama çok basit bir arama algoritmasıdır. Bu tür aramada, tüm öğeler üzerinde tek tek sıralı arama yapılır. Her öğe kontrol edilir ve bir eşleşme bulunursa o belirli öğe iade edilir, aksi takdirde arama veri toplamanın sonuna kadar devam eder.

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

Sözde kod

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

C programlama dilinde doğrusal arama uygulaması hakkında bilgi edinmek için lütfen burayı tıklayın .