Sorting in Alphabetical Order

Submitted by Karthikeyan on Sun, 06/09/2009 - 21:19

Sample C Program to sort the given set of words in alphabetical order


#include
#include
#define MAXITEMS 10
#define MAXCHAR 20
main( )
{
    char string[MAXITEMS][MAXCHAR], dummy[MAXCHAR];
    int  i = 0, j = 0,n;
    printf("\tSORTING IN ALPHABETICAL ORDER\n");
    printf("\t******************************\n");
     /* Reading the list */
    printf ("\n Enter Number of names(Max.%d): ",MAXITEMS);
    scanf("%d", &n);
    while (i < n)
    scanf ("%s", string[i++]);
       /* Sorting begins */
    for (i=1; i < n; i++) /* Outer loop begins */
    {
        for (j=1; j <= n-i ; j++) /*Inner loop begins*/
        {
            if (strcmp (string[j-1], string[j]) > 0)
            {   /* Exchange of contents */
                strcpy (dummy, string[j-1]);
                strcpy (string[j-1], string[j]);
                strcpy (string[j], dummy );
            }
        } /* Inner loop ends */
    } /* Outer loop ends */
    /* Sorting completed */
    printf ("\n\tAlphabetical list \n\n");
    for (i=0; i < n ; i++)
        printf ("%s\n", string[i]);
    printf("\t****************************\n");

getch ();
}