MERGE SORT ํ ดบ ั แบบผสาน ี งลา การเรย ั เรียงข้อมูลนั นมีขนตอนว ิ ค ั ี ือ รู ปแบบการจด ธ merge sort จะทําการแบ่งข้อมูลออกเปนส่ วนๆก่อนแล้วค่อย เรียงข้อมูลในส่ วนย่อย จากนั นนํ าเอาข้อมูลส่ วนย่อยทีเรียงไว้แล้วมารวมกันและเรียง ไปในเวลาเดียวกัน ึ จะเรียงพร้อมกับผสานข้อมูลเข้าด้วยกันจนกระทังข้อมูล อัลกอริทม ทุกตัวรวมกันกลายเปนข้อมูลเดียวอีกครัง
ั เรียงข้อมูล ิ ก ี ารจด ผังงานแสดงขันตอนวธ เเบ่งข้อมูลออกเปนส่ วนๆ เเบ่งข้อมูลเปนข้อมูลย่อยๆ ั เรียงข้อมูลย่อย จด นํ าข้อมูลย่อยๆมารวมกันเเละ เรียงกันในเวลาเดียวกันให้ เปนข้อมูลเดียวกัน
ั เรียงข้อมูลทีได้ ิ ก ี ารจด วธ รับมีประสิ ทธิภาพสูงสุด ึ ทําให้ การเปรียบเทียบค่าลดจํานวณครังจง ประสิ ทธิภาพของการเรียงข้อมูลแบบ Merge Sort คือ O(n log n)
ั เรียงข้อมูลทีได้ ิ ก ี ารจด วธ รับประสิ ทธิภาพตาสุด ึ A มีประสิ ทธิภาพเปน อัลกอริทม ั A O(n2) ถ้า n = 10 แล้ว ฟงก์ชน จะใชเ้ วลาทํางานชา้ ทีสุด 100 หน่ วยเวลา
ั ทําโดย นางสาววรรณภา มะลิซ้อน เลขที14ข ม.4/4 จด