If we always happen to select the median of the elements as the pivot, then th e partitioning process splits the array into two halves resulting in the O(n log n) best performance of the sort .
ถ้าเราเกิดต้องมัธยฐานขององค์ประกอบที่เป็นสาระสำคัญ แล้ว th อีเสมอพาร์ทิชันกระบวนการแบ่งอาร์เรย์เป็นสองซีกผล O (ล็อก n n) ส่วนประสิทธิภาพการทำงานของการเรียงลำดับ
ถ้าเราเกิดขึ้นเพื่อเลือกเฉลี่ยขององค์ประกอบที่เป็นหมุนแล้ว th e กระบวนการแบ่งพาร์ทิชันแยกห้องออกเป็นสองส่วนผลใน O ( n log n ) ประสิทธิภาพที่ดีที่สุดของการจัดเรียง .