Merge Sort คืออะไรและมันใช้แก้ปัญหาอะไร

Merge Sort เป็นอัลกอริทึมการจัดเรียงข้อมูลที่ประสิทธิภาพสูงซึ่งเข้ามามีบทบาทในการแก้ไขปัญหาที่เกี่ยวข้องกับการเรียงลำดับข้อมูล (sorting) ใน array หรือ list อัลกอริทึมประเภทนี้จะใช้หลักการแบ่งข้อมูลออกเป็นส่วนๆ น้อยลงเรื่อยๆ (divide and conquer) จนกระทั่งข้อมูลมีขนาดเล็กพอที่จะจัดการได้สะดวก และจากนั้นจะทำการรวมข้อมูลกลับเข้าด้วยกัน (merge) ในลักษณะที่เรียงลำดับได้อย่างถูกต้อง...