Skip to main content
se eliminaron 5 caracteres en el cuerpo
Origen Enlace
PaperBirdMaster
  • 48.1k
  • 6
  • 45
  • 86

Por cada reordenación estás haciendo tres copias de cadenas:

strcpy(aux, nombres[f]);
strcpy(nombres[f], nombres[f + 1]);
strcpy(nombres[f + 1], aux);

La copia de cadenas es una operación costosa, y además la haces ¡tres veces!. En lugar de ordenar cadenas, ordena índices:

void Ord_Alfabeticamente(char *nombres[], int indices[], int n)
{
    for (int k = 0; k < n - 1; ++k)
    {
        for (int f = 0; f < (n - 1) - k; ++f)
        {
            if (strcmp(nombres[indices[f]], nombres[indices[f + 1]]) > 0)
            {
                int aux = indices[f];
                indices[f] = indices[f + 1];
                indices[f + 1] = aux;
            }
        }
    }
}

Verás que es significantementenotablemente más rápido, puedes ver el código funcionando en Try it online!.

Por cada reordenación estás haciendo tres copias de cadenas:

strcpy(aux, nombres[f]);
strcpy(nombres[f], nombres[f + 1]);
strcpy(nombres[f + 1], aux);

La copia de cadenas es una operación costosa, y además la haces ¡tres veces!. En lugar de ordenar cadenas, ordena índices:

void Ord_Alfabeticamente(char *nombres[], int indices[], int n)
{
    for (int k = 0; k < n - 1; ++k)
    {
        for (int f = 0; f < (n - 1) - k; ++f)
        {
            if (strcmp(nombres[indices[f]], nombres[indices[f + 1]]) > 0)
            {
                int aux = indices[f];
                indices[f] = indices[f + 1];
                indices[f + 1] = aux;
            }
        }
    }
}

Verás que es significantemente más rápido, puedes ver el código funcionando en Try it online!.

Por cada reordenación estás haciendo tres copias de cadenas:

strcpy(aux, nombres[f]);
strcpy(nombres[f], nombres[f + 1]);
strcpy(nombres[f + 1], aux);

La copia de cadenas es una operación costosa, y además la haces ¡tres veces!. En lugar de ordenar cadenas, ordena índices:

void Ord_Alfabeticamente(char *nombres[], int indices[], int n)
{
    for (int k = 0; k < n - 1; ++k)
    {
        for (int f = 0; f < (n - 1) - k; ++f)
        {
            if (strcmp(nombres[indices[f]], nombres[indices[f + 1]]) > 0)
            {
                int aux = indices[f];
                indices[f] = indices[f + 1];
                indices[f + 1] = aux;
            }
        }
    }
}

Verás que es notablemente más rápido, puedes ver el código funcionando en Try it online!.

Origen Enlace
PaperBirdMaster
  • 48.1k
  • 6
  • 45
  • 86

Por cada reordenación estás haciendo tres copias de cadenas:

strcpy(aux, nombres[f]);
strcpy(nombres[f], nombres[f + 1]);
strcpy(nombres[f + 1], aux);

La copia de cadenas es una operación costosa, y además la haces ¡tres veces!. En lugar de ordenar cadenas, ordena índices:

void Ord_Alfabeticamente(char *nombres[], int indices[], int n)
{
    for (int k = 0; k < n - 1; ++k)
    {
        for (int f = 0; f < (n - 1) - k; ++f)
        {
            if (strcmp(nombres[indices[f]], nombres[indices[f + 1]]) > 0)
            {
                int aux = indices[f];
                indices[f] = indices[f + 1];
                indices[f + 1] = aux;
            }
        }
    }
}

Verás que es significantemente más rápido, puedes ver el código funcionando en Try it online!.