การเรียงลำดับแบบ Merge Sort และการประยุกต์ใช้ในภาษา C++

Merge Sort เป็นหนึ่งใน algorithm สำหรับการเรียงลำดับข้อมูลที่มีความเร็วและมีประสิทธิภาพสูง ซึ่งหลักการทำงานของมันคือ แบ่งแล้วเรียง (Divide and Conquer). Algorithm นี้จะเริ่มต้นด้วยการแบ่งข้อมูลออกเป็นกลุ่มย่อยๆ จนแต่ละกลุ่มมีข้อมูลเพียง 1 หรือไม่มีข้อมูลเลย หลังจากนั้นจะค่อยๆ รวมกลุ่มย่อยเหล่านี้กลับเข้าด้วยกันพร้อมทั้งเรียงลำดับขณะที่รวม จนได้กลุ่มข้อมูลที่เรียงลำดับครบถ้วน...