โครงสร้างข้อมูลและอัลกอริทึมการค้นหาเชิงเส้น

การค้นหาเชิงเส้นเป็นอัลกอริทึมการค้นหาที่ง่ายมาก ในการค้นหาประเภทนี้การค้นหาตามลำดับจะถูกสร้างขึ้นเหนือรายการทั้งหมดทีละรายการ ทุกรายการจะได้รับการตรวจสอบและหากพบรายการที่ตรงกันรายการนั้นจะถูกส่งคืนมิฉะนั้นการค้นหาจะดำเนินต่อไปจนกว่าจะสิ้นสุดการรวบรวมข้อมูล

อัลกอริทึม

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

รหัสเทียม

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 โปรดคลิกที่นี่