C Program to Sort N Names in an Alphabetical Order

This is a C Program to sort the names in an alphabetical order.

Problem Description

The program will accept some names from the user as input & then sorts them in an alphabetical order using string operation.

Problem Solution

1. Create a 2D character array to store names of some fixed size.
2. Take names as input from users using for loop.
3. Now, sort this array of names using Selection sort.
4. Make a nested for loop, where the upper loop extracts each name and inner loop compares this name by the rest of the names below it.
5. After executing both the loops, rearranging all the names, finally an array of alphabetically sorted array will be obtained.

Program/Source Code

Here is source code of the C program to sort the names in an alphabetical order. The program is successfully compiled and tested using Turbo C compiler in windows environment. The program output is also shown below.

```
    /*
```

     * C program to read N names, store them in the form of an array

     * and sort them in alphabetical order. Output the given names and

     * the sorted names in two columns side by side.

```
     */
```
```
 
```
```
    #include <stdio.h>
```
```
    #include <string.h>
```
```
    void main()
```
```
    {
```
```
 
```

        char name[10][8], tname[10][8], temp[8];

```
        int i, j, n;
```
```
 
```

        printf("Enter the value of n \n");

```
        scanf("%d", &n);
```

        printf("Enter %d names n \n", n);

```
 
```
```
        for (i = 0; i < n; i++) 
```
```
        {
```
```
            scanf("%s", name[i]);
```
```
            strcpy(tname[i], name[i]);
```
```
        }
```
```
 
```
```
        for (i = 0; i < n - 1 ; i++)
```
```
        {
```
```
            for (j = i + 1; j < n; j++)
```
```
            {
```

                if (strcmp(name[i], name[j]) > 0)

```
                {
```

                    strcpy(temp, name[i]);

                    strcpy(name[i], name[j]);

                    strcpy(name[j], temp);

```
                }
```
```
            }
```
```
        }
```
```
 
```

        printf("\n----------------------------------------\n");

        printf("Input NamestSorted names\n");

        printf("------------------------------------------\n");

```
 
```
```
        for (i = 0; i < n; i++) 
```
```
        {
```

            printf("%s\t\t%s\n", tname[i], name[i]);

```
        }
```
```
 
```

        printf("------------------------------------------\n");

```
 
```
```
    }
```

Program Explanation

1. Create two 2D character array of some fixed capacity.
2. Take the size of the array as input from the user, and fill the array with names taking them as input.
3. Now to sort this array, first make a nested for loop with i and j as iterators respectively.
4. The outer will will run from 0 to size – 1 , extracting each name of position i, one by one.
5. The inner loop will run from i+1 to size-1, comparing the name extracted by outer loop to all the names below it.
6. At each comparison, if the name above is alphabetically greater than the name below, then these two names are interchanged.
7. After executing the nested loop code section, we will obtain an array of names in proper alphabetical order.

Runtime Test Cases

Enter the value of n
7
Enter 7 names
heap
stack
queue
object
class
program
project
 
----------------------------------------
Input Names    Sorted names
------------------------------------------
heap           class
stack          heap
queue          object
object         program
class          project
program        queue
project        stack
------------------------------------------

Sanfoundry Global Education & Learning Series – 1000 C Programs.

Here’s the list of Best Books in C Programming, Data Structures and Algorithms.

Subscribe Now: C Algorithms Newsletter | Important Subjects Newsletters

« Prev - C Program to Implement Selection Sort using Functions

» Next - C Program to Sort an Array in Descending Order

Related Posts:

Recommended Articles: