この記事では、Javaクイックソートの実装方法について説明します。次のように、参照のために共有してください。
パッケージ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 extentable <？ Super E >> list <e> QuickSort（list <e> arr）{if（arr.size（）<= 1）{return arr; } e pivot = arr.get（0）; //初期化されるたびに、各リストは異なるリスト<e> less = new linkedlist <e>（）; // Pivot、このセットには1つの要素のみがあり、毎回初期化されています。リスト<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）; // PIVOTよりも小さく//クイックソートが再び実行されます。 //より少ないピボットをより低く分割します。addall（pivotlist）; // pv --------> [23]、最終的には1つの要素システムのみがあります。 Less.Addall（詳細）;返品を減らします。 } / ** * @param args * / public static void main（string [] args）{// todo auto-fenated method stub integer [] arr = {23,2,8,43,22,32,4,5,5,34};リストl = QuickSort（arrays.Aslist（arr））; iterator i = l.iterator（）; while（i.hasnext（））{system.out.println（i.next（））; }}}この記事がみんなのJavaプログラミングに役立つことを願っています。