Abstract Quicksort has been describ

Abstract
Quicksort has been described as the best practical choice for sorting. It is faster than many
algorithms for sorting on most inputs and remarkably efficient on the average. However, it is not
efficient in the worst case scenarios as it takes O(n2
). Research efforts have been made to
enhance this algorithm for the worst case scenarios by improving the way the algorithm chooses
its pivot element for partitioning, but these approaches have the disadvantage of increasing the
algorithm’s average computing time. Introsort was, however, developed to overcome this
limitation. This paper presents an approach that uses Bidirectional Bubble Sort to improve the
performance of Introsort. Instead of using Insertion Sort as the last step of the sorting algorithm
for small lists, the approach uses Bidirectional Bubble Sort. The results of the implementation and
experimentation of this algorithm compared with Introsort shows its better performance in the
worst case scenario as the size of the list increases.
Keywords: Quicksort, Introsort, Bidirectional Bubble Sort, Worst Case, Improved Introsort.

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

บทคัดย่อ Quicksort ได้ถูกอธิบายไว้เป็นดีเป็นประโยชน์สำหรับการเรียงลำดับ ทำงานได้เร็วกว่ามาก อัลกอริทึมสำหรับการเรียงลำดับ ในปัจจัยการผลิตมากที่สุด และมีประสิทธิภาพอย่างยิ่งโดยเฉลี่ย อย่างไรก็ตาม มันไม่ใช่ มีประสิทธิภาพในสถานการณ์กรณีเลวร้ายที่สุดใช้เวลา O (n2). ความพยายามในการวิจัยได้ทำการ ปรับปรุงอัลกอริทึมนี้สำหรับสถานการณ์กรณีเลวร้ายที่สุด โดยการปรับปรุงวิธีการขั้นตอนวิธีการเลือก องค์ประกอบสาระสำคัญของการแบ่งพาร์ทิชัน แต่วิธีนี้มีข้อเสียของการเพิ่มการ เวลาใช้งานเฉลี่ยของอัลกอริทึม อย่างไรก็ตาม มีพัฒนา Introsort ฝ่านี้ จำกัด เอกสารนี้แสดงวิธีการที่ใช้เรียงลำดับแบบฟองแบบสองทิศทางในการปรับปรุงการ ประสิทธิภาพของ Introsort แทนที่จะใช้เรียงลำดับแบบแทรกเป็นขั้นตอนสุดท้ายของอัลกอริทึมการเรียงลำดับ สำหรับรายการเล็ก วิธีใช้เรียงลำดับแบบฟองแบบสองทิศทาง ผลการดำเนินงาน และ ทดลองของอัลกอริทึมนี้เมื่อเทียบกับ Introsort แสดงเป็นประสิทธิภาพในการ สถานการณ์กรณีที่เลวร้ายที่สุดเป็นขนาดของตลาดเพิ่มขึ้น คำสำคัญ: เรียงลำดับแบบฟองทิศ Quicksort, Introsort กรณีเลวร้ายที่สุด ปรับปรุง Introsort

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

บทคัดย่อ
Quicksort ได้รับการอธิบายเป็นตัวเลือกที่ดีที่สุดในทางปฏิบัติสำหรับการจัดเรียง มันจะเร็วกว่าหลาย
อัลกอริทึมสำหรับการจัดเรียงในปัจจัยการผลิตมากที่สุดและมีประสิทธิภาพอย่างน่าทึ่งโดยเฉลี่ย แต่ก็เป็นไม่ได้
ที่มีประสิทธิภาพในสถานการณ์กรณีที่เลวร้ายที่สุดเท่าที่มันจะใช้เวลา O (N2
) การวิจัยได้รับการทำเพื่อ
เสริมสร้างอัลกอริทึมนี้สำหรับสถานการณ์กรณีที่เลวร้ายที่สุดโดยการปรับปรุงวิธีการขั้นตอนวิธีเลือก
องค์ประกอบเดือยสำหรับการแบ่ง แต่วิธีการเหล่านี้มีข้อเสียของการเพิ่ม
เวลาการใช้งานคอมพิวเตอร์ขั้นตอนวิธีเฉลี่ย Introsort ถูก แต่การพัฒนาที่จะเอาชนะนี้
ข้อ จำกัด บทความนี้นำเสนอวิธีการที่ใช้แบบสองทิศทางฟองเรียงเพื่อปรับปรุง
ประสิทธิภาพการทำงานของ Introsort แทนการใช้แทรกเรียงเป็นขั้นตอนสุดท้ายของขั้นตอนวิธีการเรียงลำดับ
สำหรับรายการขนาดเล็กวิธีการใช้แบบสองทิศทางฟองเรียง ผลการดำเนินงานและ
การทดลองของอัลกอริทึมนี้เมื่อเทียบกับ Introsort แสดงให้เห็นถึงประสิทธิภาพที่ดีขึ้นใน
สถานการณ์กรณีที่เลวร้ายที่สุดเป็นขนาดของรายการเพิ่ม
คำสำคัญ: Quicksort, Introsort, แบบสองทิศทางฟองเรียงกรณีที่เลวร้ายที่สุดที่ดีขึ้น Introsort

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

ควิกซอร์ตนามธรรม
ได้รับการอธิบายเป็นทางเลือกที่ดีที่สุดในทางปฏิบัติสำหรับการเรียงลำดับ มันเร็วกว่าขั้นตอนวิธีหลาย
สำหรับการเรียงลำดับในกระผมมากที่สุดและน่าทึ่งที่มีประสิทธิภาพโดยเฉลี่ย อย่างไรก็ตาม มันไม่ใช่
มีประสิทธิภาพในสถานการณ์ที่เลวร้ายที่สุดกรณีใช้เวลา O ( N2
) ความพยายามในการวิจัยได้ทำ

เพิ่มขั้นตอนวิธีนี้สำหรับสถานการณ์ที่เลวร้ายที่สุดกรณี โดยการปรับปรุงวิธีการขั้นตอนวิธีการเลือก
องค์ประกอบของการหมุน แต่วิธีการนี้มีข้อเสียของการเพิ่ม
ของขั้นตอนวิธีเฉลี่ยเวลาในการคำนวณ introsort อย่างไรก็ตาม การพัฒนาเพื่อเอาชนะข้อ จำกัด นี้

บทความนี้นำเสนอวิธีการที่ใช้เรียงฟองโปรแกรมประยุกต์เพื่อปรับปรุงประสิทธิภาพของ introsort
. แทนที่จะใช้แทรกเรียงเป็นขั้นตอนสุดท้ายของการเรียงลำดับขั้นตอนวิธี
สำหรับรายการเล็ก ๆ วิธีการที่ใช้เรียงฟองแบบสองทิศทาง . ผลของการใช้โปรแกรมของขั้นตอนวิธีและ
เมื่อเทียบกับ introsort แสดงถึงประสิทธิภาพที่ดีใน
สถานการณ์กรณีที่เลวร้ายที่สุดเป็นขนาดของรายการที่เพิ่มขึ้น
คำสำคัญ : ควิกซอร์ต introsort ฟองเรียงสอง , , , กรณีเลวร้ายที่สุด ปรับปรุง introsort .