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 recursive sorts the two
sub arrays. 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

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

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

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

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

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

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

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

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

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