Programa C para ordenar una array de nombres o strings

Dada una serie de strings en las que todos los caracteres están en el mismo caso, escriba una función C para ordenarlos alfabéticamente. La idea es usar qsort() en C y escribir una función de comparación que use strcmp() para comparar dos strings. 

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
// Defining comparator function as per the requirement
static int myCompare(const void* a, const void* b)
{
 
    // setting up rules for comparison
    return strcmp(*(const char**)a, *(const char**)b);
}
 
// Function to sort the array
void sort(const char* arr[], int n)
{
    // calling qsort function to sort the array
    // with the help of Comparator
    qsort(arr, n, sizeof(const char*), myCompare);
}
 
int main()
{
 
    // Get the array of names to be sorted
    const char* arr[]
        = { "geeksforgeeks", "geeksquiz", "clanguage" };
 
    int n = sizeof(arr) / sizeof(arr[0]);
    int i;
 
    // Print the given names
    printf("Given array is\n");
    for (i = 0; i < n; i++)
        printf("%d: %s \n", i, arr[i]);
 
    // Sort the given names
    sort(arr, n);
 
    // Print the sorted names
    printf("\nSorted array is\n");
    for (i = 0; i < n; i++)
        printf("%d: %s \n", i, arr[i]);
 
    return 0;
}
Producción

Given array is
0: geeksforgeeks 
1: geeksquiz 
2: clanguage 

Sorted array is
0: clanguage 
1: geeksforgeeks 
2: geeksquiz 

Complejidad de tiempo : O(nlogn)
Espacio auxiliar : O(1)

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *