이 기사에서는 Java 빠른 정렬의 구현 방법에 대해 설명합니다. 다음과 같이 참조에 대해 공유하십시오.
package com.ethan.sort.java; import java.util.arrays; import java.util.iterator; import java.util.linkedlist; import java.util.list; public class quicksort {public static <e는 비슷한 <? SUPER E >> LIST <E> QuickSort (List <E> ARR) {if (arr.size () <= 1) {return arr; } e pivot = arr.get (0); // 초기화 될 때마다 각 목록은 다른 목록입니다. // Pivot,이 세트는 하나의 요소 만 가지고 있으며 매번 초기화됩니다. 다른 목록 <e> pivotlist = new LinkedList <e> (); List <E> more = new LinkedList <e> (); for (e i : arr) {if (i.compareto (pivot) <0) {less.add (i); } else if (i.compareto (pivot)> 0) {more.add (i); } else {pivotlist.add (i); //system.out.println("p------>"+i); }} // 재귀 적 Less = QuickSort (Less); // 피벗보다 작습니다. // QuickSort가 다시 수행되며, 더 많은 경우 두 부분으로 나뉩니다. // 덜 피벗을 더 적게 분할합니다. // pv --------> [23], 결국에는 하나의 요소 시스템 만 있습니다. Less.addall (more); 덜 반환; } / ** * @param args * / public static void main (string [] args) {// todo 자동 생성 메소드 Stub Integer [] arr = {23,2,8,43,22,32,4,5,34}; list l = quicksort (arrays.aslist (arr)); 반복자 i = l.iterator (); while (i.hasnext ()) {system.out.println (i.next ()); }}}이 기사가 모든 사람의 Java 프로그래밍에 도움이되기를 바랍니다.