¿Un programa Java simple para ordenar números en orden ascendente?
Java ya proporciona una función de clasificación incorporada en el paquete java.util .
// nombre del archivo Main.java
- En robótica, ¿cuáles son algunos algoritmos de planificación de rutas fáciles de implementar en un Turtlebot en ROS?
- ¿Cómo escribo un algoritmo para el problema de las 100 puertas?
- ¿Por qué los finalistas de Topcoder no comparten su experiencia en los tutoriales de YouTube para principiantes? Cualquier principiante agradecería la ayuda para desarrollar sus habilidades para resolver problemas.
- Cuando trato de entender una técnica como la memorización o lo que sea, me enfrento a muchos dolores y no lo entiendo de inmediato. Necesito intentarlo varias veces. ¿Es normal o debo obtener algoritmos y técnicas con al menos uno o 2 aciertos?
- Cómo encontrar la solución más óptima para una pregunta en particular que se ha enviado en LeetCode
import java.util.Arrays;
clase pública principal {
public static void main (String [] args) {
int [] a = {3,2,1};
Arreglos.sort (a);
// a ahora está ordenado
}
}
El programa usa la función de ordenamiento incorporada para ordenar una matriz de enteros. Se implementa utilizando el tipo de inserción y la clasificación rápida. En el peor de los casos (personalmente me he encontrado al resolver problemas que necesitan un paso de clasificación), el tiempo de ejecución de la función de clasificación anterior es [matemática] O (n ^ 2). [/ math] Para obtener un algoritmo asintóticamente más rápido, debe usar la versión en caja de los enteros, que es la clase [math] Integer [/ math] en java. Resulta que para los tipos no primitivos, la función de ordenamiento incorporado utiliza Timsort – Wikipedia, que es una combinación de ordenamiento por inserción y ordenamiento por fusión; se garantiza que la ordenación de combinación sea [math] O (nlgn) [/ math], así que hemos terminado.
En resumen,
- Use Arrays.sort (int [] a) para ordenar enteros.
- Para los tipos primitivos, puede ser lento para ciertos casos de prueba, pero es menos probable que suceda.
- Para los tipos no primitivos, tiene garantizado un algoritmo de clasificación asintóticamente óptimo.