{"id":1043,"date":"2023-11-04T08:42:38","date_gmt":"2023-11-04T08:42:38","guid":{"rendered":"https:\/\/learnlearn.uk\/igcsecs\/?page_id=1043"},"modified":"2023-11-04T08:42:38","modified_gmt":"2023-11-04T08:42:38","slug":"linear-search","status":"publish","type":"page","link":"https:\/\/learnlearn.uk\/igcsecs\/linear-search\/","title":{"rendered":"Linear Search"},"content":{"rendered":"
<\/div>\n
\n

Linear Search<\/h2>\n
\n\n

Linear Search<\/h3>\n

Linear search, also known as sequential search, is a simple searching algorithm that checks each element of a list in order until a match is found or the entire list has been traversed.<\/p>\n

Algorithm Steps<\/strong><\/p>\n

    \n
  1. Start at the beginning of the list.<\/li>\n
  2. Compare the target value with the current element.<\/li>\n
  3. If the target value matches the current element, the search is successful and the position of the element is returned.<\/li>\n
  4. If the target value does not match the current element, move to the next element in the list.<\/li>\n
  5. Repeat steps 2-4 until a match is found or the end of the list is reached.<\/li>\n<\/ol>\n\n<\/div>

    Demonstration<\/h2>\n
    \n\n

    Interactive linear Search Demonstration<\/h3>\n