ผลต่างระหว่างรุ่นของ "การเรียงลำดับแบบผสาน"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ไม่มีความย่อการแก้ไข |
|||
บรรทัด 9:
|space=O(''n'') รวมทั้งแถวลำดับที่ช่วยในการเรียงอีกเท่าตัว
}}
ในสาขา[[วิทยาการคอมพิวเตอร์]] '''การเรียงลำดับแบบผสาน''' ({{Lang-en|Merge Sort}}) เป็นขั้นตอนวิธีใน[[ขั้นตอนวิธีการเรียงลำดับ|การเรียงลำดับ]]ที่อาศัยการเปรียบเทียบ และยังเป็นตัวอย่างขั้นตอนวิธีที่ใช้หลัก[[ขั้นตอนวิธีการแบ่งแยกและเอาชนะ|การแบ่งแยกและเอาชนะ]]ทำให้ขั้นตอนวิธีนี้มีประสิทธิภาพ O(''n'' log ''n'') ในการอิมพลิเมนต์เพื่อการใช้งานจริง ๆ นั้นสามารถทำได้ทั้งแบบบนลงล่าง (Top-down) และแบบล่างขึ้นบน (Bottom-up) อนึ่งในการอิมพลิเมนต์โดยทั่วไปแล้วการเรียงแบบนี้จะไม่
==ขั้นตอนวิธี==
| |||