Saltar al contenido
Underc0de /foro

Java - Funcionamiento del método "compareTo"

Iniciado por Zepovop, Enero 07, 2017, 08:13:56 PM

Tema anterior - Siguiente tema

0 Miembros y 1 Visitante están viendo este tema.

Avatar de Zepovop

Buenas, programando en Java, estaba intentando ordenar arrays, y aunque lo he conseguido, no entiendo el funcionamiento del método compareTo(). Es decir, el resultado es el esperado, pero no entiendo como es capaz de ordenar los valores de los arrays con el código que contiene el método. Os dejo una fotos del código:

Java - Funcionamiento del método "compareTo"

Java - Funcionamiento del método "compareTo"

WhatsApp Telegram
Zepovop

3 respuestas

Avatar de seth
Arrays.sort() llama a compareTo para saber cual de los dos valores va primero y despues eso lo aplica en algun algoritmo de ordenacion. El compareTo del string esta hecho para ordenar strings
Podes tener una clase tuya y poner que el compareTo ordene por el criterio que se te ocurra. Tenes que devolver -1 si el objeto es mas chico que el que viene por parametro, 1 si es mas grande y 0 si son iguales

Avatar de Zepovop
Okey, muchas gracias! La verdad que me has solucionado un poco mi duda, aunque no es exactamente esa mi pregunta. Lo que yo quería saber es si alguien se hacía una idea de ese algoritmo o si conocía un poco más en profundidad como funcionaba, pero creo que es un poco difícil conseguir esos conocimientos. Aun así muchas graciass!!
Zepovop

Avatar de seth
Por lo que lei en internet Arrays.sort() usa quicksort para tipos primitivos y merge sort para objetos
Si buscas el nombre de cualquiera de los dos algoritmos salen un monton de explicaciones

¿Te quedó una duda sobre Dudas y pedidos generales?

Preguntala y te responde la comunidad (y el asistente Underc0de IA si nadie llega antes). Es gratis y tarda un minuto.

Ya tengo cuenta
Guardamos tu pregunta en este navegador: después de entrar la publicás con un clic.
Grupo de WhatsApp