Linear Search

17_linearserchalg_v0.c

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int SequentialSearch(int vec[], int sought);

#define VECTORSIZE 10

int main()
{
	int vec[VECTORSIZE] = { 0 };
	int sought, found, i;
	srand(time(NULL));

	// Entering data
	for (int i = 0; i < VECTORSIZE; i++)
		vec[i] = rand() % 1000;
		
	printf("Sequential Search Algorithm\n");

	printf("Vector Generation:\n");
	for (int i = 0; i < VECTORSIZE; i++)
		printf("%d\t", vec[i]);

	printf("\nSelect a value to search: ");
	scanf_s("%d", &sought);

	found = SequentialSearch(vec, sought);

	if (found == -1)
		printf("\nValue not found. \n");
	else
		printf("Value found in the position %d. \n", found);

	system("pause");
	return 0;

}

int SequentialSearch(int vec[], int sought)
{
	int found, i;

	found = 0;
	i = 0;
	while ((i <= VECTORSIZE) && (found == 0))
	{
		if (vec[i] == sought)
			found = 1;
		else
			i++;
	}

	if (found == 0)
		return -1;
	else
		return i + 1;

}