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