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