1

Buenas estoy practicando ordenación y resulta que con este código, la lista no se ordena correctamente. Es un algoritmo de inserción, pero después de mucho debug no entiendo que es lo que está mal. Al desplazar a la izquierda el elemento que es menor, remplaza el elemento al que ha sustituido.

c++

void ordenarLista(tListaJugadores& lista) {
    int j;
    tJugador jugador;
    for (int i = 1; i < lista.cont; i++) {
        jugador = *lista.jugadores[i];
        j = i;
        while ((j > 0) && (jugador.nombre < lista.jugadores[j - 1]->nombre)) {
            lista.jugadores[j] = lista.jugadores[j - 1];
            j--;
        }
        *lista.jugadores[j] = jugador;
    }
}

introducir la descripción de la imagen aquí

1

1 respuesta 1

2
while ((j > 0) && (jugador.nombre < lista.jugadores[j - 1]->nombre)) {
    lista.jugadores[j] = lista.jugadores[j - 1];
    j--;
}

En ese bucle sobreescribes la posición [j] con los datos del jugador que está en [j-1]. Con esto estás perdiendo información ya que lo que había en la posición [j] se pierde para siempre.

Lo que tienes que hacer es intercambiar los datos de ambas posiciones:

while ((j > 0) && (jugador.nombre < lista.jugadores[j - 1]->nombre)) {
    std::swap(lista.jugadores[j], lista.jugadores[j - 1]);
    j--;
}

O bien:

while ((j > 0) && (jugador.nombre < lista.jugadores[j - 1]->nombre)) {
    tJugador temp = lista.jugadores[j];
    lista.jugadores[j] = lista.jugadores[j - 1];
    lista.jugadores[j-1] = temp;
    j--;
}

Tu Respuesta

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

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