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 aconstant factor) as a result of such a choice . In the following, we give a Pascal version of the Quicksort procedure where the pivot is always the middle element of the subarray to be
sorted .

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

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

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

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

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

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