2

Yo utilizo el método de burbuja pero al ser demasiados elementos este se vuelve lento, espero y alguien conozca una manera mas rápida de hacerlo Les dejo mi código

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

Gracias espero me puedan ayudar!!

4
  • 1
    Si el metodo de burbuja es demaciado lento, usa un algorimo mas rapido. quick sort, merge sort, etc. Commented el 15 jul. 2021 a las 0:41
  • 1
    Mira un video de comparación, aquí tienes uno. Sugiero quick sort o radix sort.
    – Mateo
    Commented el 15 jul. 2021 a las 0:43
  • quick sort es el mas rapido
    – Japv
    Commented el 15 jul. 2021 a las 1:05
  • Una duda es más rápido el quick sort de manera recursiva o de manera iterativa, ya que lo implemente de manera recursiva pero me tarda más tiempo, incluso más que con el de burbuja.
    – Richyms
    Commented el 15 jul. 2021 a las 2:47

1 respuesta 1

4

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!.

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.