В этой статье описывается метод реализации Quick Sorting Java. Поделитесь этим для вашей ссылки, следующим образом:
пакет com.ethan.sort.java; импорт java.util.arrays; import java.util.iterator; import java.util.linkedlist; import java.util.list; public Quicksort {public Static <E Extends сопоставимо <? Super e >> список <e> QuickSort (list <e> arr) {if (arr.size () <= 1) {return arr; } E pivot = arr.get (0); // Каждый раз, когда он инициализируется, каждый список является разным списком <e> Less = new LinkedList <e> (); // pivot, этот набор имеет только один элемент и инициализируется каждый раз, другой список <e> pivotlist = new LinkedList <e> (); Список <e> More = new LinkedList <e> (); для (e i: arr) {if (i.compareto (pivot) <0) {mess.add (i); } else if (i.compareto (pivot)> 0) {more.add (i); } else {pivotlist.add (i); //System.out.println("p---->"+i); }} // рекурсив меньше = QuickSort (меньше); // меньше pivot // QuickSort выполняется снова, и, более, он разделен на две части больше = QuickSort (больше); // разделить меньше поворота меньше. Аддалл (pivotlist); // pv --------> [23], В конце концов, есть только одна element System.out.println ("pv --------->"+pivotlist); меньше. Аддалл (подробнее); вернуться меньше; } / ** * @param args * / public static void main (string [] args) {// todo Автогенерированный метод заглушка integer [] arr = {23,2,8,43,22,32,4,5,34}; Список l = QuickSort (arrays.aslist (arr)); Итератор I = l.Iterator (); while (i.hasnext ()) {System.out.println (i.next ()); }}}Я надеюсь, что эта статья будет полезна для всех Java Programming.