บทความนี้อธิบายวิธีการใช้งานของการเรียงลำดับอย่างรวดเร็วของ Java แบ่งปันสำหรับการอ้างอิงของคุณดังนี้:
แพ็คเกจ com.ethan.sort.java; นำเข้า java.util.arrays; นำเข้า java.util.iterator; นำเข้า java.util.linkedList; นำเข้า java.util.list; คลาสสาธารณะ Quicksort {สาธารณะคงที่ super e >> รายการ <e> quicksort (รายการ <e> arr) {ถ้า (arr.size () <= 1) {return arr; } e pivot = arr.get (0); // ทุกครั้งที่มีการเริ่มต้นแต่ละรายการจะเป็นรายการที่แตกต่างกัน <e> น้อยลง = ใหม่ LinkedList <E> (); // pivot ชุดนี้มีเพียงองค์ประกอบเดียวและเริ่มต้นทุกครั้งรายการที่แตกต่างกัน <e> pivotlist = new LinkedList <E> (); รายการ <e> more = new LinkedList <E> (); สำหรับ (e i: arr) {if (i.compareto (pivot) <0) {less.add (i); } อื่นถ้า (i.compareto (pivot)> 0) {more.add (i); } else {pivotlist.add (i); //system.out.println("puthing"+i); }} // Recursive Less = QuickSort (น้อยกว่า); // ขนาดเล็กกว่า pivot // quicksort จะดำเนินการอีกครั้งและสำหรับอื่น ๆ มันถูกแบ่งออกเป็นสองส่วนเพิ่มเติม = QuickSort (เพิ่มเติม); // แยก pivot น้อยลงน้อยกว่า. addall (pivotlist); // pv --------> [23] ในที่สุดมีเพียงหนึ่งองค์ประกอบ system.out.println ("pv ---------->"+pivotlist); น้อยกว่า. ADDALL (เพิ่มเติม); กลับน้อยลง; } / ** * @param args * / โมฆะคงที่สาธารณะหลัก (String [] args) {// วิธีการที่สร้างขึ้นอัตโนมัติ todo stub integer จำนวนเต็ม [] arr = {23,2,8,43,22,32,4,5,34}; รายการ l = QuickSort (array.aslist (arr)); ตัววนซ้ำ i = l.iterator (); ในขณะที่ (i.hasnext ()) {system.out.println (i.next ()); -ฉันหวังว่าบทความนี้จะเป็นประโยชน์กับการเขียนโปรแกรม Java ของทุกคน