Merge Sort
การเรียงลําดับแบบผสาน
รู ป แบบการจั ด เรี ย งข้ อ มู ล MERGE SORT จะทํา การแบ่ ง ข้ อ มู ล ออกเป นส่ ว นๆ ก่ อ น แล้ ว ค่ อ ยเรี ย งข้ อ มู ล ในส่ ว นย่ อ ย จากนั นนํา เอาข้ อ มู ล ส่ ว นย่ อ ยที เรี ย งไว้ แ ล้ ว มารวมกั น และเรี ย งไปในเวลา เดี ย วกั น อั ล กอริ ทึ ม จะเรี ย งพร้ อ มกั บ ผสานข้ อ มู ล เข้ า ด้ ว ยกั น จนกระทั งข้ อ มู ล ทุ ก ตั ว รวมกั น กลายเป นข้ อ มู ล เดี ย วอี ก ครั ง
วิ ธี ก ารจั ด เรี ย งข้ อ มู ล ที ได้ รั บ มี ป ระสิ ท ธิ ภ าพสู ง สุ ด การเปรี ย บเที ย บค่ า ลดจํา นวณครั งจึ ง ทํา ให้ ป ระสิ ท ธิ ภ าพของการ เรี ย งข้ อ มู ล แบบ MERGE SORT คื อ O(N LOG N) วิ ธี ก ารจั ด เรี ย งข้ อ มู ล ที มี ป ระสิ ท ธิ ภ าพตําสุ ด อั ล กอริ ทึ ม A มี ป ระสิ ท ธิ ภ าพเปน O(N2) ถ้ า N = 10 แล้ ว ฟงก์ ชั น A จะใช้ เ วลาทํา งานช้ า ที สุ ด 100 หน่ ว ยเวลา (อาจจะเร็ ว กว่ า 100ได้ แต่ ช้ า สุ ด ไม่ เ กิ น 100)
MADE BY: SIREETHORN KRUNGPITAK