Question

Write a C program that is uses a function to search for a specific value in a two dimensional array using quick search

Answer 1

The answer to the question is given below.

For the fast search, the 2-D array has to be sorted over rows and columns wise.

The C code for the problem is given below.


#include<stdio.h>
int search(int row, int column,int arr[][column],int key)
{
int min=arr[0][0]; /* taking starting element as minimum */
int max=arr[row-1][column-1]; /* bottom right element is maximum */
if(key<min || key>max) /* if key is not between min and max then it is not available in array */
{
return -1;  
}
int i=0;
int j=column-1;
while(i<row && column>=0) /* traversing the matrix */
{
    if(arr[i][j]==key)
    {
    printf("Key is found at index %d %d",i,j); /* when found the key, displaying its index */
   return 1;  
   }
   if(arr[i][j]>key) /* if key is larger than any element than we will back to previous column, because matrix is sorted column wise and row wise*/
   {
       j--;
   }
   else /* if key is smaller than any element than we will back to previous row */
   i++;
}
printf("\n Element is not in the array"); /* after traversing the complete matrix if we get nothing, then element is not in the array */
return 0;
}
int main()
{
   int row,column;
   printf("Please Enter The Rows and Columns: ");
   scanf("%d%d",&row,&column);
   int i,j;
   int arr[row][column];
   printf("Please Enter The Elements of 2D array:\n");
   for(i=0;i<row;i++)
   {
       for(j=0;j<column;j++)
       {
       scanf("%d",&arr[i][j]);
       }
   }
   printf("Enter the Element You want to Search: ");
   int key;
   scanf("%d",&key);
   int result=search(row,column,arr,key); /* calling the search function */
   if(result==1)
   {
       printf("\nThank You for using the program");
   }
   else
   {
       printf("\nSearching Element should be in the list");
   }
   return 0;
}



The screenshot of the running code is given below.


1 #include<stdio.h> 2 int search(int row, int column, int arr[][column], int key) 30{ 4 int min=arr[0][0]; int max=arr[row-1][column-1]; if(key<min || key>max) 7 { return -1; 9 } 10 int i=0; int j=column-1; while(i<row && column>=0) 13° { if(arr[i][j]==key) 15 printf("Key is found at index %d %d",i,j); 17 return 1; 18 if(arr[i][j]>key) 2015 { --; 14 23 else i++; 25 } printf("\n Element is not in the array"); return 0; 28 ) 29 int main() 309 { 27

29 30 31 33 int main() { int row, column; printf("Please Enter The Rows and Columns : "); scanf("%d%d",&row,&column); int i, j; int arr[row][column]; printf("Please Enter The Elements of 2D array:\n");|| for(i=0; i<row;i++) 36 38 39 40 for(j=0; j<column; j++) scanf("%d",&arr[i][j]); 42 44 printf("Enter the Element you want to search: "); int key; scanf("%d",&key); int result=search(row, column, arr, key); if(result==1) { printf("\nThank You for using the program"); 49 50 else 53 printf("\nSearching Element should be in the list"); return 0; 57 }





The screenshot of the sample input-output is given below.



Please Enter The Rows and Columns: 4 4 Please Enter The Elements of 2D array: 10 20 30 40 15 25 35 45 27 29 37 48 32 33 39 50 Enter the Element You want to search: 29 Key is found at index 2 1 Thank You for using the program Process exited after 47.04 seconds with return value o Press any key to continue ...







If the answer helped please upvote it means a lot. For any query please comment.