Scribd
Upload
31 views4 pages

DS Lab Assignment 5

Uploaded by

harshkumarbrahamwanshi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
31 views4 pages

DS Lab Assignment 5

Uploaded by

harshkumarbrahamwanshi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Name : Shubham Maurya

Enrollment no : 0801IT231074
Btech 2nd Year (A3)

Lab Assignment 5

Q-1) Write a program to search the desired element from the given data using linear search.

Code :

#include <stdio.h>

int linearSearch(int arr[], int size, int target) {


for (int i = 0; i < size; i++) {
if (arr[i] == target) {
return i;
}
}
return -1;
}

int main() {
printf("Shubham Maurya\n0801IT230174\n\n");
int n, target;
printf("Enter the number of elements in the array: ");
scanf("%d", &n);

int arr[n];

printf("Enter the elements of the array:\n");


for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}

printf("Enter the element to search for: ");


scanf("%d", &target);

int result = linearSearch(arr, n, target);

if (result != -1) {
printf("Element found at index %d\n", result);
} else {
printf("Element not found in the array\n");
}

return 0;
}

Q-2) Write a program to search the desired element from the given data using binary search.

Code :

#include <stdio.h>

// Binary search function


int binarySearch(int arr[], int size, int target) {
int left = 0, right = size - 1;

while (left <= right) {


int mid = left + (right - left) / 2;

if (arr[mid] == target) {
return mid;
}
if (arr[mid] < target) {
left = mid + 1;
}
else {
right = mid - 1;
}
}
return -1;
}
int main() {
printf("Shubham Maurya\n0801IT231074\n\n");
int n, target;
printf("Enter the number of elements in the array: ");
scanf("%d", &n);

int arr[n];

printf("Enter the sorted elements of the array:\n");


for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}

printf("Enter the element to search for: ");


scanf("%d", &target);

int result = binarySearch(arr, n, target);

if (result != -1) {
printf("Element found at index %d\n", result);
} else {
printf("Element not found in the array\n");
}

return 0;
}

You might also like