INTRODUCTION Among the sorting algo

INTRODUCTION Among the sorting algorithms that are not difficult to implement is Quicksort. “The algorithm works well for a variety of input data and consumes fewer resources than any other sorting method in many situations” [1]. The algorithm is also an in‐place sorting algorithm. “It is the fastest known generic algorithm in practice” [2]. Its worst‐case running time is, however, O(n2 ) on an input array of n numbers. “In spite of this slow worst‐case running time, Quicksort is often the best practical choice for sorting because it is remarkably efficient on the average” [3, 4]. Research effort has, however, been made to improve the algorithm to eliminate its drawback in the worst case scenario. Introspective sorting, otherwise called Introsort, is a modified and improved Quicksort that is self-aware. Through its self-awareness it is able to solve the problem of inefficiency of Quicksort for the worst case scenario. This paper presents an approach to further enhance the performance of Introsort in the worst case scenario. The approach uses Bidirectional Bubble Sort in place of Insertion Sort employed by Introsort for small lists.

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

แนะนำระหว่างอัลกอริทึมการเรียงลำดับที่ไม่ยากที่จะใช้คือ Quicksort "อัลกอริทึมทำงานดีสำหรับป้อนข้อมูล และใช้ทรัพยากรน้อยกว่าเรียงลำดับวิธีการอื่นใดในหลายสถานการณ์" [1] อัลกอริทึมเป็น in‐place เป็นอัลกอริทึมการเรียงลำดับ "มันเป็นเร็วที่สุดรู้จักกันทั่วไปขั้นตอนวิธีในทางปฏิบัติ" [2] Worst‐case ทำเวลาได้ อย่างไรก็ตาม O (n2) ในอาร์เรย์ที่อินพุตจำนวน n "แม้นี้ worst‐case ช้าใช้เวลา Quicksort ที่พักมักปฏิบัติสำหรับการเรียงลำดับเนื่องจากมีประสิทธิภาพอย่างยิ่งโดยเฉลี่ยแล้ว" [3, 4] ความพยายามวิจัย อย่างไรก็ตาม ได้ทำการปรับปรุงอัลกอริทึมเพื่อกำจัดการคืนเงินในกรณีสถานการณ์เลวร้ายที่สุด Introspective เรียงลำดับ Introsort หรือ ที่เรียกว่าคือ Quicksort ที่แก้ไข และปรับปรุงที่ self-aware ผ่าน self-awareness การ ได้แก้ปัญหาของ inefficiency ของ Quicksort สถานการณ์กรณีเลวร้ายที่สุด เอกสารนี้แสดงวิธีการเพิ่มประสิทธิภาพของ Introsort ในสถานการณ์กรณีเลวร้ายที่สุดต่อไป วิธีการใช้เรียงลำดับแบบฟองแบบสองทิศทางแทนว่า Introsort สำหรับรายการเล็กเรียงลำดับแบบแทรก

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

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

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

ความรู้เบื้องต้นของขั้นตอนวิธีการเรียงลำดับที่ไม่ยากที่จะใช้เป็นควิกซอร์ต . " วิธีการทำงานได้ดีสำหรับความหลากหลายของข้อมูลและใช้ทรัพยากรน้อยกว่าอื่น ๆวิธีในการเรียงลำดับสถานการณ์มากมาย " [ 1 ] และยังเป็นสถานที่ใน‐ขั้นตอนวิธีการเรียงลำดับ " มันเป็นวิธีเร็วที่สุดรู้จักทั่วไปในการปฏิบัติ " [ 2 ] กรณีเลวร้ายที่สุด‐วิ่งเวลา อย่างไรก็ตามO ( n2 ) ในการป้อนข้อมูลอาร์เรย์ของตัวเลข " ทั้งๆ ที่คดีนี้ช้า‐วิ่งเวลา ควิกซอร์ตมักจะเป็นทางเลือกที่ดีที่สุดเพราะมันเป็นประโยชน์สำหรับการเรียงลำดับอย่างมีประสิทธิภาพโดยเฉลี่ย " [ 3 , 4 ] ความพยายามในการวิจัยได้ อย่างไรก็ตาม ได้ปรับปรุงอัลกอริทึมการขจัดอุปสรรคในการสถานการณ์สมมติกรณีเลวร้ายที่สุด การเรียก introsort ครุ่นคิดอย่าง ,มีการแก้ไขและปรับปรุงควิกซอร์ตที่ตนเองรู้ ผ่าน ตนเอง จะสามารถแก้ไขปัญหาความไม่มีประสิทธิภาพของควิกซอร์ตสำหรับที่เลวร้ายที่สุด บทความนี้เสนอวิธีการเพิ่มประสิทธิภาพการทำงานของ introsort ในกรณีเลวร้ายที่สุด วิธีการที่ใช้เรียงฟองสองในสถานที่ของการเรียงลำดับแบบแทรกที่ใช้โดย introsort สำหรับรายการเล็ก ๆ