Este artigo descreve o método de implementação da classificação rápida Java. Compartilhe -o para sua referência, como segue:
pacote com.ethan.sort.java; importar java.util.arrays; importar java.util.iterator; importar java.util.LinkedList; importar java.util.list; public class Picksort {public static <e estende comparável <?? super e >> List <E> QuickSort (List <E> arr) {if (arr.size () <= 1) {return arr; } E pivot = arr.get (0); // Toda vez que é inicializado, cada lista é diferente <e> menos = new LinkedList <E> (); // pivô, este conjunto possui apenas um elemento e é inicializado toda vez, lista diferente <E> pivotList = new LinkedList <E> (); Lista <e> mais = new LinkedList <E> (); para (e i: arr) {if (i.compareto (pivot) <0) {menos.add (i); } else if (i.compareto (pivot)> 0) {mais.add (i); } else {pivotList.add (i); //System.out.println("p--->"+i); }} // recursivo menos = Quicksort (menos); // o menor que o pivô // o QuickSort é realizado novamente e, para mais, é dividido em duas partes mais = Quicksort (mais); // dividir menos pivô mais menos.addall (Pivotlist); // PV --------> [23], no final, existe apenas um sistema de elemento.out.println ("pv ------->"+pivotlist); menos.addall (mais); retornar menos; } / ** * @param args * / public static void main (string [] args) {// TODO Método Auto-Generado Stub Integer [] arr = {23,2,43,22,32,4,5,34}; Lista L = QuickSort (Arrays.asList (ARR)); Iterador i = l.iterator (); while (i.hasNext ()) {System.out.println (i.Next ()); }}}Espero que este artigo seja útil para a programação Java de todos.