Implementar clasificación de burbujas usando la clase ArrayList en Java
Categoría
Estática pública <tComparable extendida<? Super T & gt & gtvoid sort (List & ltT & gtList) ordena la lista especificada en orden ascendente según el orden natural de los elementos. Todos los elementos de la lista deben implementar la interfaz Comparable. Además, todos los elementos de la lista deben ser comparables entre sí (es decir, e1.compareTo(e2) no debe generar una ClassCastException para ningún elemento e1 y e2 de la lista).
Este método de clasificación es estable: los elementos iguales no se reordenarán llamando al método de clasificación.
La lista especificada debe ser editable, pero no necesariamente redimensionable.
El algoritmo de clasificación es un algoritmo de clasificación por combinación mejorado (en el que, si el elemento más alto en la sublista de orden inferior es menor que el elemento más bajo en la sublista de orden superior, se ignora la combinación). Este algoritmo proporciona un rendimiento n log(n) garantizado. Esta implementación vuelca la lista especificada en una matriz, ordena la matriz e itera sobre la lista restableciendo cada elemento en la posición correspondiente en la matriz. Esto evita el rendimiento n2 log(n) que resultaría al intentar ordenar la lista vinculada en el lugar.
Parámetros:
lista: la lista que se va a ordenar.
Lanza:
Si la lista contiene elementos que no son comparables entre sí (por ejemplo, cadenas y números enteros).
Si el iterador de lista de la lista especificada no admite operaciones de conjunto.
Ver también:
Comparable
-
Clasificación
Public static & ltT & gtvoid Sort(List<T>List ,
Comparador<?superT>c) Ordena la lista especificada según el orden producido por el comparador especificado. Todos los elementos de esta lista deben compararse entre sí utilizando el comparador especificado (es decir, c.compare(e1, e2) no debe generar una ClassCastException para ningún elemento e1 y e2 de la lista).
Se garantiza que esta clasificación será estable: los elementos iguales no se reordenarán llamando a sort.
El algoritmo de clasificación es un algoritmo de clasificación por combinación mejorado (donde la combinación se ignora si el elemento más alto en la sublista de orden inferior es menor que el elemento más bajo en la sublista de orden superior). Este algoritmo proporciona un rendimiento n log(n) garantizado. La lista especificada debe ser editable, pero no necesariamente redimensionable. Esta implementación vuelca la lista especificada en una matriz, ordena la matriz e itera sobre la lista restableciendo cada elemento de la matriz. Esto evita el rendimiento n2 log(n) que resultaría al intentar ordenar la lista vinculada en el lugar.
Parámetros:
lista: la lista que se va a ordenar.
Un comparador que determina el orden de una lista. Un valor nulo indica que se debe utilizar el orden natural de los elementos.
Lanza:
Si la lista contiene elementos que no se pueden comparar entre sí usando el comparador especificado.
Si el iterador de lista de la lista especificada no admite operaciones de conjunto.
Ver también:
Comparador