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

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

แนะนำระหว่างอัลกอริทึมการเรียงลำดับที่ไม่ยากที่จะใช้คือ Quicksort "อัลกอริทึมทำงานดีสำหรับป้อนข้อมูล และใช้ทรัพยากรน้อยกว่าเรียงลำดับวิธีการอื่นใดในหลายสถานการณ์" [1] อัลกอริทึมเป็น in‐place เป็นอัลกอริทึมการเรียงลำดับ "มันเป็นเร็วที่สุดรู้จักกันทั่วไปขั้นตอนวิธีในทางปฏิบัติ" [2] Worst‐case ทำเวลาได้ อย่างไรก็ตาม O (n2) ในอาร์เรย์ที่อินพุตจำนวน n "แม้นี้ worst‐case ช้าใช้เวลา Quicksort เป็นทางปฏิบัติที่ดีที่สุด

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

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

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

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