3 Rotated SortIn essence, the rotat

3 Rotated Sort
In essence, the rotated sort is done by controlling the number
of element shifts from O(n) shifts per insertion to a
smaller term, such as O(pn) shifts or even O(lg n) shifts,
by virtually dividing A into an alternating singleton elements
and rotated lists that satisfies a partial order. By
having an increasing function that controls the size of all
the rotated lists, we only need to push the smallest elements
and pop the largest element between a small sequence
of rotated lists per insertion.

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

3 หมุนเรียงในสาระสำคัญ ทำเรียงลำดับการหมุน โดยการควบคุมหมายเลของค์ประกอบกะจากกะ O(n) ต่อแทรกไปกะระยะขนาดเล็ก เช่น O(pn) กะหรือแม้แต่ O (lg n)โดยจริงแบ่ง A องค์ประกอบเดี่ยวสลับและรายการหมุนที่ตรงตามใบสั่งเป็นบางส่วน โดยมีการเพิ่มฟังก์ชันที่ควบคุมขนาดของรายการหมุน เราจำเป็นต้องผลักดันองค์ประกอบน้อยที่สุดและปรากฏองค์ประกอบที่ใหญ่ที่สุดระหว่างลำดับขนาดเล็กรายการหมุนต่อแทรก

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

3
หมุนเรียงในสาระสำคัญที่การจัดเรียงที่หมุนจะกระทำโดยการควบคุมจำนวนของการเปลี่ยนแปลงองค์ประกอบจาก
O (n)
กะต่อการแทรกไปในระยะที่มีขนาดเล็กเช่นO (PN) กะหรือแม้กระทั่ง O (LG n)
กะโดยแทบหารลงในองค์ประกอบสลับเดี่ยวและหมุนรายการที่ตอบสนองคำสั่งซื้อบางส่วน
โดยมีฟังก์ชั่นที่เพิ่มขึ้นที่ควบคุมขนาดของทุกรายการที่หมุนเราจะต้องผลักดันองค์ประกอบที่เล็กที่สุดและป๊อปองค์ประกอบที่ใหญ่ที่สุดระหว่างลำดับขนาดเล็กของรายการที่หมุนต่อการแทรก

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

3 หมุนเรียง
ในสาระสําคัญ , หมุนเรียงเสร็จแล้ว โดยการควบคุมจำนวน
ธาตุกะจาก O ( n ) กะต่อแทรกกับ
ขนาดเล็กระยะ เช่น O ( PN ) กะ หรือแม้แต่ O ( LG n ) กะ
โดยแทบแบ่งเป็นสลับ Singleton องค์ประกอบ
และหมุนรายการ ที่ตอบสนองคำสั่งบางส่วน โดย
มีเพิ่มฟังก์ชันที่ควบคุมขนาดของ
หมุนรายการเราเพียง แต่ต้องการที่จะผลักดันน้อยที่สุดองค์ประกอบ
และป๊อปที่ใหญ่ที่สุดองค์ประกอบระหว่าง
ลำดับเล็กหมุนรายการต่อการแทรก