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
  • Bienvenido a Stack Overflow. Aunque adivinamos que hace tu código, es mejor que intentes modificar tu pregunta e incluir un ejemplo mínimo verificable para que podamos darte una respuesta certera. Un saludo
    – David Isla
    Commented el 12 may. 2019 a las 19:11

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 you have read our privacy policy.

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