Answered step by step
Verified Expert Solution
Question
1 Approved Answer
in C++, Linear Search Description In this assignment you are requested to implement linear search algorithm for hnding an item in an array: Require: a:
in C++,
Linear Search Description In this assignment you are requested to implement linear search algorithm for hnding an item in an array: Require: a: array of elements, of type T Require: as: element to find, of type T 1: Nlength(a) 2: for i l to N do 3: if ai-a, then return end if 5: 6: end for 7: return -1 Input structure The sequences and the element to search are integers (i.e. you can safely store them into int variables). Each case starts with a number which is the number of integers in the sequence. The following number is the element to search. Then the elements of the sequence follow, one per line Output structure Algorithm must return -1 if as is not in the sequence, or its position (i.e. array index) if it is contained. You can assume that all the numbers in the sequence are distinctStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started