Ordenar lista en general
Publicado por Yael (5 intervenciones) el 21/02/2009 10:14:14
Como puedo generalizar un metodos de ordenamiento para que pueda declarar un alista de cualquier tipo de dato:
Se supone un metodo organizar numeros es este:
static void ordenar ( Object lista[] ) {
for( int i=0 ; i<lista.length ; i++ )
for( int j=lista.length-1 ; j>i ; j-- )
if( compare(lista[j],lista[j-1]))
intercambiar( lista, j, j-1 );
}
Me dejaron un trabajo donde me piden
Generalizar la función ordenar para que ordene elementos de cualquier tipo sobre los que tenga sentido definir una relación de orden. Para ello, introducir una mínima modificación en las líneas 1 y 4, y definir las clases y/o interfaces adicionales que sean necesarias.
Ojala me puedan ayudar
Un saludos a todos
Se supone un metodo organizar numeros es este:
static void ordenar ( Object lista[] ) {
for( int i=0 ; i<lista.length ; i++ )
for( int j=lista.length-1 ; j>i ; j-- )
if( compare(lista[j],lista[j-1]))
intercambiar( lista, j, j-1 );
}
Me dejaron un trabajo donde me piden
Generalizar la función ordenar para que ordene elementos de cualquier tipo sobre los que tenga sentido definir una relación de orden. Para ello, introducir una mínima modificación en las líneas 1 y 4, y definir las clases y/o interfaces adicionales que sean necesarias.
Ojala me puedan ayudar
Un saludos a todos
Valora esta pregunta


0