1. Introduction The Quick sort algo

1. Introduction
The Quick sort algorithm developed by Hoare [9] is one of
the most efficient internal sorting algorithms and is the
method of choice for many applications. The algorithm is
easy to implement, works very well for different types of
input data, and is known to use fewer resources than any
other sorting algorithm [22]. All these factors have made it
very popular. Quick sort is a divide-and-conquer algorithm.
To sort an array A of elements, it partitions the array into
two parts, placing small elements on the left and large
elements on the right, and then recursively sorts the two
subarrays. Sedgewick studied Quick sort in his Ph.D. thesis
[19] and it is widely described and studied in [12], [5], [6],
[20] and [24].

In addition to Quick sort, the paper also examines two new
sorting algorithms and compares their performances to the
different versions of Quick sort. Previous surveys only
studied select variations of the algorithm, and used them for
sorting small sized arrays, so this work will prove to be
invaluable to anyone interested in studying and
understanding the algorithm and it’s different versions.
Since its development in 1961 by Hoare, the Quick sort
algorithm has experienced a series of modifications aimed at

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

1.
บทนำขั้นตอนวิธีการจัดเรียงอย่างรวดเร็วพัฒนาโดยโฮร์[9]
เป็นหนึ่งในขั้นตอนวิธีการเรียงลำดับภายในที่มีประสิทธิภาพมากที่สุดและเป็นวิธีการของทางเลือกสำหรับการใช้งานมาก
อัลกอริทึมคือง่ายต่อการใช้งานได้เป็นอย่างดีสำหรับชนิดของการป้อนข้อมูลและเป็นที่รู้จักที่จะใช้ทรัพยากรน้อยลงกว่าที่ขั้นตอนวิธีการเรียงลำดับอื่นๆ [22] ปัจจัยทั้งหมดเหล่านี้ได้ทำให้มันเป็นที่นิยมมาก การจัดเรียงอย่างรวดเร็วคือการแบ่งและพิชิตอัลกอริทึม. จัดเรียงอาร์เรย์ขององค์ประกอบก็อาร์เรย์พาร์ติชันลงในสองส่วนการวางองค์ประกอบเล็ก ๆ บนด้านซ้ายและขนาดใหญ่องค์ประกอบทางด้านขวาแล้วซ้ำเรียงลำดับสองsubarrays เซดจ์วิกศึกษาการจัดเรียงอย่างรวดเร็วในปริญญาเอกของเขา วิทยานิพนธ์[19] และจะมีการอธิบายไว้อย่างกว้างขวางและการศึกษาใน [12] [5] [6], [20] และ [24]. นอกจากการจัดเรียงอย่างรวดเร็วกระดาษที่ยังตรวจสอบใหม่ทั้งสองขั้นตอนวิธีการเรียงลำดับและเปรียบเทียบผลการดำเนินงานของพวกเขากับรุ่นที่แตกต่างของการจัดเรียงอย่างรวดเร็ว การสำรวจก่อนหน้าเพียงการศึกษารูปแบบที่เลือกของขั้นตอนวิธีการและใช้พวกเขาสำหรับการเรียงลำดับอาร์เรย์ขนาดขนาดเล็กเพื่อให้งานนี้จะพิสูจน์ให้เป็นทรงคุณค่าให้กับทุกคนที่สนใจในการศึกษาและทำความเข้าใจเกี่ยวกับขั้นตอนวิธีและเป็นรุ่นที่แตกต่างกัน. ตั้งแต่การพัฒนาในปี 1961 โดยโฮร์ที่ การจัดเรียงอย่างรวดเร็วอัลกอริทึมที่มีประสบการณ์เป็นชุดของการปรับเปลี่ยนมุ่งเป้าไปที่

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

1 . บทนำ
ด่วนขั้นตอนวิธีที่พัฒนาโดยเรียงฮอร์ [ 9 ] เป็นหนึ่งในมีประสิทธิภาพมากที่สุดภายใน

ขั้นตอนวิธีการเรียงลำดับและเป็นวิธีการของทางเลือกสำหรับการใช้งานมาก ของ
ง่ายต่อการใช้ งานได้ดีมากสำหรับประเภทที่แตกต่างกันของ
ข้อมูลเข้า และรู้จักใช้ทรัพยากรน้อยกว่าใด ๆอื่น ๆเรียงลำดับขั้นตอนวิธี
[ 22 ] ปัจจัยทั้งหมดเหล่านี้ทำให้มัน
เป็นที่นิยมมากเร็ว เรียงเป็นแบ่งและพิชิตขั้นตอนวิธี
เรียง array ขององค์ประกอบ , พาร์ทิชันที่อาร์เรย์ใน
2 ส่วน วางองค์ประกอบขนาดเล็กบนด้านซ้ายและองค์ประกอบขนาดใหญ่
บนขวาแล้ว recursively ประเภทสอง
subarrays . เซดจ์วิค เรียนเร็ว เรียงในวิทยานิพนธ์ปริญญาเอกของเขา
[ 19 ] และเป็นกันอย่างแพร่หลาย อธิบาย และเรียนใน [ 12 ] , [ 5 ] [ 6 ] ,
[ 20 ] และ [ 24 ]

นอกจากด่วนประเภทกระดาษยังตรวจสอบสองขั้นตอนวิธีการเรียงลำดับใหม่

และเปรียบเทียบการแสดงของรุ่นที่แตกต่างกันของด่วนประเภท การสำรวจก่อนหน้านี้เท่านั้น
เรียนเลือกรูปแบบของขั้นตอนวิธีและใช้พวกเขาสำหรับ
การเรียงอาร์เรย์ขนาดเล็ก ดังนั้นงานนี้จะพิสูจน์ให้เป็น
อัน ใครสนใจศึกษา และเข้าใจขั้นตอนวิธี
และเป็นรุ่นที่แตกต่างกัน
นับตั้งแต่การพัฒนาในปี 1961 โดยฮอร์ ขั้นตอนวิธีการจัดเรียง
ด่วนที่มีชุดของการปรับเปลี่ยนครั้งนี้