The Quick sort algorithm developed

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. Quicksort 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 Quicksort in his Ph.D. thesis

[19] and it is widely described and studied in [12], [5], [6],

[20] and [24].

In addition to Quicksort, the paper also examines two new

sorting algorithms and compares their performances to the

different versions of Quicksort. 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 Quicksort

algorithm has experienced a series of modifications aimed at

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

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

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

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

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

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

ภายในขั้นตอนวิธีการเรียงลำดับและเป็น

วิธีการของทางเลือกสำหรับหลายโปรแกรม ขั้นตอนวิธีการเป็น

ง่ายต่อการใช้ งานได้ดีมากสำหรับประเภทที่แตกต่างกันของ

ข้อมูลและเป็นที่รู้จักกันในการใช้ทรัพยากรน้อยกว่าใด ๆอื่น ๆเรียงลำดับขั้นตอนวิธี

[ 22 ] ปัจจัยทั้งหมดเหล่านี้ทำให้มัน

ที่เป็นที่นิยมมากควิกซอร์ตเป็นขั้นตอนวิธีการแบ่งแยกและเอาชนะ

เรียง array ขององค์ประกอบ , พาร์ทิชันที่อาร์เรย์เป็น

2 ส่วน วางองค์ประกอบเล็ก ๆบนด้านซ้ายและขนาดใหญ่

องค์ประกอบด้านขวาแล้ว recursively ประเภทสอง

subarrays . การศึกษาในวิทยานิพนธ์ปริญญาเอกของเขา เซดจ์วิคควิกซอร์ต

[ 19 ] และเป็นกันอย่างแพร่หลาย อธิบาย และเรียนใน [ 12 ] , [ 5 ] [ 6 ] ,

[ 20 ] และ [ 24 ] .

นอกจากควิกซอร์ต ,กระดาษยังตรวจสอบสองใหม่

ขั้นตอนวิธีการเรียงลำดับและการเปรียบเทียบสมรรถนะของตนเองไป

ต่างรุ่นควิกซอร์ต . ก่อนหน้านี้การสำรวจเท่านั้น

เรียนเลือกรูปแบบของขั้นตอนวิธีและใช้พวกเขาสำหรับ

เรียงลำดับอาร์เรย์ขนาดเล็ก ดังนั้นงานนี้จะพิสูจน์ให้เป็น

อัน ใครสนใจเรียน

เข้าใจขั้นตอนวิธีและมันต่างกัน

รุ่นนับตั้งแต่การพัฒนาในปี 1961 โดยฮอร์ , ควิกซอร์ต

ขั้นตอนวิธีที่มีชุดของการปรับเปลี่ยนครั้งนี้