Quick SortExcellent speed.First div

Quick Sort

Excellent speed.

First divides a large array into two smaller sub-arrays:
the low elements and the high elements, then
recursively sort the sub-arrays.
● Pick an element, called a pivot, from the array.
● Reorder the array so that all elements with values less than
the pivot come before the pivot, while all elements with
values greater than the pivot come after it (equal values
can go either way). After this partitioning, the pivot is in
its final position. This is called the partition operation.
● Recursively apply the above steps to the sub-array of
elements with smaller values and separately to the subarray
of elements with greater values.

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

เรียงลำดับอย่างรวดเร็วความเร็วดีเยี่ยมก่อน แบ่งอาร์เรย์ขนาดใหญ่สองอาร์เรย์ย่อยขนาดเล็ก:องค์ประกอบต่ำและสูงองค์ประกอบ แล้วrecursively เรียงอาร์เรย์ย่อย●รับองค์ประกอบ เรียกว่าเป็นสาระสำคัญ จากอาร์เรย์●สั่งอาร์เรย์เพื่อให้องค์ประกอบทั้งหมดมีค่าน้อยกว่าสาระสำคัญที่มาก่อนสาระสำคัญ ในขณะที่องค์ประกอบทั้งหมดด้วยค่ามากกว่าสาระสำคัญที่มาหลังจากนี้ (เท่ากับค่าสามารถไปด้วยวิธีใด) หลังจากนี้พาร์ทิชัน สาระสำคัญอยู่ในตำแหน่งสุดท้าย นี้เรียกว่าการพาร์ติชัน● Recursively ขั้นตอนข้างต้นนำไปใช้กับอาร์เรย์ย่อยขององค์ประกอบ มีค่าน้อย และแยก subarray ที่ขององค์ประกอบที่มีค่ามากขึ้น

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

เรียงอย่างรวดเร็ว. ความเร็วที่ดีเยี่ยมเป็นครั้งแรกแบ่ง array ขนาดใหญ่เป็นสองขนาดเล็กย่อยอาร์เรย์: องค์ประกอบต่ำและองค์ประกอบสูงแล้วซ้ำเรียงลำดับอาร์เรย์ย่อย. ●เลือกองค์ประกอบที่เรียกว่าเดือยจากอาร์เรย์. ●เรียงลำดับอาร์เรย์ เพื่อให้องค์ประกอบทั้งหมดที่มีค่าน้อยกว่าเดือยมาก่อนที่จะหมุนในขณะที่องค์ประกอบทั้งหมดที่มีค่ามากกว่าเดือยมาหลังจากที่มัน (ค่าเท่ากับสามารถไปทางใดทางหนึ่ง) หลังจากการแบ่งนี้หมุนอยู่ในตำแหน่งสุดท้ายของ นี้เรียกว่าการดำเนินงานพาร์ทิชัน. ●ซ้ำใช้ขั้นตอนข้างต้นเพื่อย่อยอาร์เรย์ขององค์ประกอบที่มีค่าและแยก subarray ขนาดเล็กขององค์ประกอบที่มีค่ามากขึ้น

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

รวดเร็วยอดเยี่ยมความเร็วเรียง



แรกแบ่งเป็นเรย์ขนาดใหญ่เป็นขนาดเล็กสองอาร์เรย์ย่อย :
องค์ประกอบต่ำและองค์ประกอบสูงแล้ว

ย่อย recursively เรียงลำดับอาร์เรย์ . ●เลือกธาตุ เรียกว่า เดือยจาก array .
●สั่งซื้ออาร์เรย์เพื่อให้องค์ประกอบทั้งหมดด้วยค่าที่น้อยกว่า
หมุนมาหมุนก่อน ในขณะที่องค์ประกอบทั้งหมดที่มีคุณค่ามากกว่า
หมุนมาหลังจากที่มันเท่ากับค่า
สามารถไปทางใด ) หลังนี้แบ่งการหมุนอยู่ใน
ตำแหน่งสุดท้าย นี้เรียกว่า ฉากกั้นห้อง ปฏิบัติการ .
● recursively ใช้ขั้นตอนข้างต้นเพื่อย่อยองค์ประกอบอาร์เรย์ของ
ด้วยค่ามีขนาดเล็กลง และแยกไป subarray
ขององค์ประกอบที่มีค่ามากขึ้น