Write a program to read and store n+ve numbers in array and search a number k provided by the user using a. Linear Searchb. Binary Search

Sure, here is a step-by-step guide to write a program that reads and stores positive numbers in an array and performs a linear search and binary search to find a number provided by the user:

1. Start by declaring the necessary variables and arrays. You will need an integer variable n to store the number of elements in the array, an integer variable k to store the number to be searched, and an integer array arr to store the positive numbers.

2. Prompt the user to enter the value of n and read it from the input.

3. Create a loop to read n positive numbers from the user and store them in the arr array. Make sure to validate that the numbers entered are positive.

4. Prompt the user to enter the number k to be searched and read it from the input.

5. Implement the linear search algorithm to find k in the arr array. Start from the first element and compare it with k. If a match is found, print the index of the element. If the end of the array is reached without finding a match, print a message indicating that k is not found.

6. Sort the arr array in ascending order using any sorting algorithm (e.g., bubble sort, insertion sort, etc.).

7. Implement the binary search algorithm to find k in the sorted arr array. Set the lower bound low to the first index of the array and the upper bound high to the last index. Repeat the following steps until low is less than or equal to high:

   • Calculate the middle index mid as the average of low and high.
   • If the element at index mid is equal to k, print the index and exit the loop.
   • If the element at index mid is greater than k, set high to mid - 1.
   • If the element at index mid is less than k, set low to mid + 1.

8. If the loop in step 7 completes without finding a match, print a message indicating that k is not found in the array.

That's it! You have now implemented a program that reads and stores positive numbers in an array and performs a linear search and binary search to find a number provided by the user.