QUICK SORT
การจัดเรียงอย่างรวดเร็ว
การจั ด เรี ย งข้ อ มู ล แบบ QUICK SORT มี ขั นตอน 4 ขั น 1.ถ้ า จํา นวนตั ว เลขมี เ พี ยง 0 หรื อ 1 ตั ว ไม่ ต้ อ งทํา งาน ให้ ห ยุ ด ทํา ได้ 2.เลื อ กตั ว เลขขึ นมาหนึ งตั ว เรี ย กเลขตั ว นี ว่ า PIVOT สมมุ ติ ว่ า คื อ V 3.แบ่ ง กลุ่ ม ตั ว เลขออกเป น 2 กลุ่ ม โดยกลุ่ ม ที 1 จะต้ อ งเป นเลขที น้ อ ยกว่ า V ทั งหมด และกลุ่ ม ที 2 จะต้ อ งเป นเลขที มากกว่ า V ทั งหมด 4.กลั บ ไปที ขั นตอนที 1 ใหม่ โดยทํา กั บ เลข กลุ่ ม ที 1 และทํา กั บ เลขกลุ่ ม ที 2 ทํา แบบนี ไปเรื อยๆ จนเลขในกลุ่ ม ย่ อ ยๆ ลดเหลื อ เพี ยงแค่ 0 หรื อ 1 ตั ว ก็ ห ยุ ด ได้
วิธก ี ารจัดเรียงข้อมูลทีได้รบ ั มีประสิทธิภาพสูงสุด
เปนกรณีทีข้อมูลทีนํามาเรียงลําดับ ไม่มก ี ารเรียงลําดับอยูก ่ ่อนเลย ทําให้ในเเต่ละรอบของการเเบ่ง ส่วน มีขอ ้ มูลหลักอยูต ่ รงกลางของข้อมูลนันๆ เสมอ ในกรณีนใช้ ี เวลาประมาณ O(n log n) คือ ความเร็วปานกลาง อธิบายง่ายๆ จะเปนการวนลูปสองรอบ ลูปชันนอกวนแบบปกติ (n รอบ) แต่ ลูปชันในวนแบบตัดข้อมูลทีไม่เกียวข้องออกไปทีละครึงด้วย (log n) จึงกลายเปน O(n log n)
วิธก ี ารจัดเรียงข้อมูลทีได้รบ ั มีประสิทธิภาพตําสุด เปนกรณีทีข้อมูลจะนํามาเรียงลําดับ มีการ เรียงลําดับอยูก ่ ่อนแล้วซึงอาจ เรียงจากมากไปน้อยหรือจากน้อยไปมาก ใน กรณีการแบ่งส่วนแต่ละครังจะได้ขอ ้ มูลที ถูกแบ่งเพียงส่วนเดียว เนืองจากข้อมูลทีใช้ใน การเปรียบเทียบอยูต ่ ําแหน่งปลายสุดของ กลุ่มพอดี
MADE BY: SIREETHORN KRUNGPITAK