Articles of sorting

Obtener el máximo valor máximo de cuatro de la matriz de Java

Estoy tratando de encontrar los 4 valores máximos máximos de la entrada de matriz de enteros. Por ejemplo, para una matriz de entrada dada {1232, -1221, 0, 345, 78, 99} devolverá {1232, 345, 99, 78} como un valor máximo de los 4 primeros He resuelto el requisito con el siguiente método a continuación. Pero todavía […]

¿Cuál es el mejor algoritmo de clasificación para ordenar una matriz de enteros pequeños?

Según el título de la pregunta, si la matriz es de una longitud impar y los elementos de la matriz están numerados del 1 al 10. Ejemplo, 3 6 8 1 3 7 7 9 4 1 Estaba pensando en usar heapsort ? Dado que se trata de una matriz, la clasificación de fusión y […]

¿Por qué esta ordenación rápida causa desbordamiento de stack en listas casi ordenadas y listas ordenadas?

Actualmente estoy escribiendo un algoritmo de clasificación rápida en Java para ordenar matrices aleatorias de enteros y luego cronometrarlos usando System.nanoTime (). El tamaño de estas matrices son potencias de diez, comenzando desde 10 ^ 3 y terminando en 10 ^ 7. Además, las listas aleatorias tienen propiedades diferentes. Estoy clasificando listas puramente aleatorias, listas […]

Algoritmo de clasificación de la raíz

Me han dado algunos algoritmos de ingeniería inversa. El algoritmo a continuación es un tipo de radix, pero estoy muy confundido acerca de lo que realmente está sucediendo en el código. Soy nuevo en los algoritmos y no estoy seguro de cómo el código ordena los elementos en una matriz. No estoy seguro de qué […]

¿Cómo ordenar HashMap basado en fecha?

Estoy tratando de ordenar este HashMap en función de la fecha en las teclas Mi mapa Hash: Map m = new HashMap();

Cómo ordenar la ArrayList 2D por solo el primer elemento

Para evitar las reclamaciones duplicadas , he visto esta publicación y no es exactamente lo que quería. Cada otra pregunta 2D ArrayList involucraba números double o int ; mi pregunta es sobre Strings . Que estoy haciendo Tengo una ArrayList 2D, definida así: ArrayList<ArrayList> namesAndNumbers = new ArrayList<ArrayList>(); La idea es que el primer elemento […]

¿Cuál es la complejidad del tiempo del método java.util.Collections.sort ()?

He escrito la siguiente clase: public class SortingObjectsWithAngleField implements Comparator { public int compare(Point p1, Point p2) { double delta = p1.getAngle() – p2.getAngle(); if(delta == 0.00001) return 0; return (delta > 0.00001) ? 1 : -1; } } Luego, en mi método main() , he creado una List a la que agrego algunos objetos […]

¿Cómo puedo ordenar java JTable con una fila vacía y forzar que la fila vacía siempre sea la última?

Estoy usando JTable con una fila vacía en la parte inferior de la tabla para poder agregar una nueva línea a la tabla. Después de insertar o escribir datos en la fila vacía, estoy agregando automáticamente una nueva fila vacía debajo de ella. (Se supone que debe actuar como las tablas visuales de Microsoft) Estoy […]

Java Map ordenar por valor

Estaba buscando maneras de ordenar Map por valores. Encontré esta publicación , que resolvió mi problema de clasificación, pero no exactamente. Según el post, escribí el siguiente código: import java.util.*; public class Sort { static class ValueComparator implements Comparator { Map base; ValueComparator(Map base) { this.base = base; } @Override public int compare(String a, String […]

Comparador de Java para matriz de bytes (lexicográfico)

Tengo un hashmap con las teclas byte []. Me gustaría ordenarlo a través de un TreeMap. ¿Cuál es la forma más efectiva de implementar el comparador para el orden lexicográfico?