Batcher’s odd and even merge sortIf

Batcher’s odd and even merge sort
If you have a list of keys arranged from left to right, and you sort the
left and right halves of the list separately, and then sort the keys in
even positions on the list, and in odd positions separately, then all
you need do is compare and switch each even position key
(counting from the left) with the odd position key immediately to its
right, and you will have completely sorted the whole list. The
algorithm can be summarized as follows: Sort Algorithm for 2m
keys = Sort left half and Sort right half; Then Merge the two halves,
and can describe the Merge step as Merge 2m keys = Merge m odd
keys and m even keys. Then compare and switch each even key
with odd key to its right.

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

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

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

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

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

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