In most texts, the pivot is selecte

In most texts, the pivot is selected as the first or the last element of each subarray . In such a
case, a worst case sequence for Quicksort is the sorted array itself . We suspect that the ease
of identifying and constructing this particular sequence is a main reason why most texts use
such a pivot choice. In [1], however, Wirth chooses the pivot as the middle element of the
subarray in each pass and asserts that the average performance improves slightly (by a
constant factor) as a result of such a choice . In the following, we give a Pascal version o f
the Quicksort procedure where the pivot is always the middle element of the subarray to b e
sorted .

ผลลัพธ์ (ไทย) 1:

ข้อความมากที่สุด เลือกสาระสำคัญที่เป็นองค์ประกอบสุดท้ายของแต่ละ subarray หรือครั้งแรก ในเช่นมีกรณี ลำดับกรณีเลวร้ายที่สุดสำหรับ Quicksort เป็นแถวเรียงลำดับเอง เราสงสัยที่อำนวยความสะดวกระบุ และสร้างลำดับเฉพาะนี้เป็นเหตุผลหลักที่ทำไมข้อความที่ส่วนใหญ่ใช้ดังกล่าวเป็นสาระสำคัญทางการ ใน [1], แต่ Wirth เลือกสาระสำคัญที่เป็นองค์ประกอบกลางของการsubarray ในแต่ละด่าน และยืนยันว่า ประสิทธิภาพเฉลี่ยปรับปรุงเล็กน้อย (โดยปัจจัยคง) จากทางเลือกดังกล่าว ในต่อไปนี้ เราให้ปาสกาลเป็นรุ่น f oตอน Quicksort pivot เสมอองค์ประกอบกลางของ subarray กับอีบีเรียงลำดับ

ผลลัพธ์ (ไทย) 2:

ในตำราส่วนใหญ่หมุนเลือกเป็นครั้งแรกหรือองค์ประกอบสุดท้ายของแต่ละ subarray เช่นใน
กรณีที่ลำดับกรณีที่เลวร้ายที่สุดสำหรับ Quicksort เป็นแถวเรียงตัวของมันเอง เราสงสัยให้ความสะดวก
ในการระบุและการสร้างลำดับนี้โดยเฉพาะอย่างยิ่งเป็นเหตุผลหลักว่าทำไมตำราส่วนใหญ่ใช้
ทางเลือกดังกล่าวหมุน ใน [1] แต่เวิร์ ธ เลือกเดือยเป็นองค์ประกอบกลางของ
subarray ในแต่ละผ่านและอ้างว่าช่วยเพิ่มประสิทธิภาพการทำงานเฉลี่ยเล็กน้อย (โดย
ปัจจัยคงที่) เป็นผลมาจากทางเลือกดังกล่าว ในต่อไปนี้เราจะให้รุ่นปาสกาลของ
ขั้นตอน Quicksort ที่หมุนอยู่เสมอองค์ประกอบกลาง subarray ที่จะ
เรียง

ผลลัพธ์ (ไทย) 3:

ในข้อความส่วนใหญ่ หมุนเลือกเป็นครั้งแรก หรือองค์ประกอบสุดท้ายของแต่ละ subarray . ในเช่น
กรณี กรณีเลวร้ายที่สุดคือการเรียงลำดับสำหรับควิกซอร์ทเรย์นั่นเอง เราสงสัยว่า การระบุ และการบรรเทา
ลำดับนี้โดยเฉพาะเป็นหลักเหตุผลทำไมข้อความส่วนใหญ่ใช้
เช่นการเลือก ใน [ 1 ] , อย่างไรก็ตาม , เวิร์ทเลือก pivot เป็นองค์ประกอบกลางของ
subarray ในผ่านแต่ละคนและยืนยันว่า การปฏิบัติงานเฉลี่ยดีขึ้นเล็กน้อย ( โดย
ปัจจัยคงที่ ) อันเป็นผลมาจากการเลือก ในต่อไปนี้เราให้รุ่นปาสคาล F o
ควิกซอร์ตกระบวนการที่หมุนเป็นองค์ประกอบกลางของ subarray B E
เรียงลําดับ