Ordenar rápidamente el código fuente de Java

Puede implementar un esquema de clasificación personalizado utilizando el comparador y utilizar Collections.sort para ordenar. El código es el siguiente:

public void sort desc(List & lt; Long & gts){

Collections.sort(s, new comparador & ltLong & gt() {

p>

Comparación de enteros públicos (Long o1, Long o2) {

Resultado largo = O2-o 1;

Resultado de retorno int (. );

}

});

s . foreach(item-& gt;{

sistema . out . print( item+" ");

});

}

Al mismo tiempo, los algoritmos de clasificación por comparación comúnmente utilizados incluyen principalmente clasificación por burbujas, clasificación por selección y clasificación por inserción. , clasificación por fusión, clasificación en montón, clasificación rápida, etc.

La implementación de la clasificación de burbujas de Java es la siguiente:

¿Pública? ¿Electricidad estática? ¿Vacío? bubbleSort(int?[]arr)? {para(int?i?=0;i<arr.length-1;i++)? {for(int? j = 0; j & lt longitud de matriz-I-1; j++)? {//-1 para evitar el desbordamiento if(arr[j]> arr[j+1])? {int? ¿Trabajador temporal? =?arr[j];? arreglo[j]= arreglo[j+1];? arr[j+1]= temp;}}}}También existe la clasificación sin comparación, la complejidad del tiempo puede alcanzar O (n), que incluye principalmente: clasificación por conteo, clasificación por base, clasificación por cubo, etc.