Linear search is a straightforward algorithm for finding a specific value within an array. It sequentially checks each element until the desired value is found or the end of the array is reached. This method is simple to implement but not the most efficient for large datasets.<\/p>\n\n\n
\n#include <stdio.h>\n\nint linearSearch(int arr[], int size, int target) {\n for (int i = 0; i < size; i++) {\n if (arr[i] == target) {\n return i; \/\/ Return the index if found\n }\n }\n return -1; \/\/ Return -1 if not found\n}\n\nint main() {\n int arr[] = {2, 4, 6, 8, 10};\n int size = sizeof(arr) \/ sizeof(arr[0]);\n int target;\n\n printf("Enter the number to search: ");\n scanf("%d", &target);\n\n int result = linearSearch(arr, size, target);\n\n if (result != -1) {\n printf("Element found at index: %d\\n", result);\n } else {\n printf("Element not found in the array.\\n");\n }\n\n return 0;\n}\n\n<\/pre><\/div>\n\n\nExplanation<\/h3>\n\n\n\n\n- Function Definition<\/strong>:\n
\nlinearSearch(int arr[], int size, int target)<\/code>: Takes an array, its size, and the target value to search for.<\/li>\n\n\n\n- The function iterates over each element in the array.<\/li>\n<\/ul>\n<\/li>\n\n\n\n
- Loop<\/strong>:\n
\n- A
for<\/code> loop is used to traverse the array. If an element matches the target, its index is returned.<\/li>\n<\/ul>\n<\/li>\n\n\n\n- Return Values<\/strong>:\n
\n- Returns the index of the target if found.<\/li>\n\n\n\n
- Returns -1 if the target is not found.<\/li>\n<\/ul>\n<\/li>\n\n\n\n
- Main Function<\/strong>:\n
\n- Initializes an array and gets user input for the target value.<\/li>\n\n\n\n
- Calls
linear Search<\/code> and prints the result based on the return value.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\nInput<\/h3>\n\n\n\n
When you run the program, it prompts the user to enter a number to search for. For example:<\/p>\n\n\n
\nEnter the number to search: 6\n<\/pre><\/div>\n\n\nOutput<\/h3>\n\n\n\n
The output will indicate whether the element was found and, if so, at which index<\/p>\n\n\n
\nElement found at index: 2\n\n<\/pre><\/div>\n\n\nOr if the element is not found:<\/p>\n\n\n
\nElement not found in the array.\n\n<\/pre><\/div>\n\n\nConclusion<\/h3>\n\n\n\n
Linear search is an intuitive method for searching elements in an array. While its time complexity is O(n), making it less efficient for large arrays compared to algorithms like binary search, it remains a useful approach for small datasets or unsorted arrays where more advanced techniques cannot be applied. The simplicity of implementation and understanding makes it a good choice for educational purposes and basic applications.<\/p>\n