Programación General > C/C++
lista ordenada
(1/1)
herley:
saludos me piden hacer un proyecto de una lista ordenada con una estructura que contenga nobre, ced y notas de un estudiante y poderlas ordenar por los tres criterios(nombre , cedula, notas); me pueden colaborar Muchas gracias
m0skit0:
Bienvenido a los foros ^_^
Aquí no se hace la tarea. Expón lo que tengas hecho y dudas concretas que tengas.
Un saludo
Leber:
Si no sabes cuantas listas tendrás, puedes hacer con edd (estructuras de datos dinámicas)
Algo asi:
--- Código: C ---struct ficha { char nombre[20]; char apellido[20]; unsigned int nota; struct ficha *next;};
Si lo sabes, puedes hacer un array de estructuras.
Después de entrar todas las fichas que necesites, puedes ordenarlo:
Algo como esto:
--- Código: C ---if (ficha[0].nota > ficha[1].nota) { ficha_auxiliar = ficha[1]; ficha[1] = ficha[0]; ficha[0] = ficha_auxiliar; }
Ficha auxiliar sería un tipo de ficha temporal, usarlo solo como auxiliar. Ese método seria por bubblesort, que aunque no es el más eficiente, sirve para esto.
Saludos
Navegación
Ir a la versión completa