Sorting and Searching Program with C C Language

Problem: How to make Sorting and Searching Program.

Solution

Sorting and Searching is an important task in programming. Here we will see such a C Program. This program is used to sorting and searching a string array. Running this program we will provide names and given names are sorted and searched by the program. Programming code is given bellow→

#include<stdio.h>  

#include<conio.h>

#include<string.h>

  struct name            // Custom Data Type

  {

      char a[10];   

       

   }b [10];                 // Custom data type’s variable

void main()

{ 

  int N,i,j;

  int c=0;

  char name[10];

  clrscr();

  printf("How many names :");

  scanf("%d",&N);  fflush(stdin);

  for( i=0;i<N;i++)

  {

   printf("Enter %d Name :",i+1);

   gets(b[i].a);               

  }

  printf("

Entered name list :");

  for(i=0;i<N;i++)

  {

            printf("
%s",b[i].a);

  }

  for(i=0;i<N;i++)

  {

            for(j=i+1;j<N;j++)

            {

             if((strcmp(b[i].a,b[j].a))>0)

               char temp[10];

               strcpy( temp,b[i].a);

               strcpy(b[i].a,b[j].a);

               strcpy( b[j].a,temp);

             }

   }

  }

  printf("

Sorted name list :");

  for(i=0;i<N;i++)

   {

             printf("
%s",b[i].a);

   }

 printf("

Enter name to search :");

 gets(name);

 for(i=0;i<N;i++)

 {

   if((strcmp(b[i].a,name))==0)

   c++;

 }

 if(c==0)

 {

   printf("%s not found .",name);

 }

 else

 {

   printf("%s remains %d times .",name,c);

 }

 getch();

 }

Output

Remarks

After giving  name (string) we can see the list of name and then sorted list. When we will give a name and search, we will see that name if it is in array otherwise name not found on the screen. Here strcpy ()  function is used to copy one variable’s value another variable and strcmp() function is used to compare two string. fflush(stdin) is used to flush buffer.

Related Posts by Categories