RADIX SORT
ั เรย ํ ดบ ั แบบฐาน ี งลา การจด
ั เรียงข้อมูลนั นมีขนตอนว ิ ค ั ี ือ ธ รู ปแบบการจด เริมพิจารณาจากหลักทีมีค่าน้ อยทีสุดก่อน นั นคือถ้าข้อมูลเปนเลขจํานวน เต็มจะพิจารณาหลักหน่ วยก่อน ึ ด ั เรียงจะนํ าข้อมูลทีละตัว แล้วนํ าไปเก็บไว้ทซ ั ไว้สําหรับค่านั น เปน ี งจ การจด ่ ๆ ตามลําดับการเข้ามา กลุม ั กลุม ่ เรียบร้อยแล้ว ให้รวบรวมข้อมูลจากทุกกลุม ่ เข้าด้วย ในแต่ละรอบเมือจด ่ ทีมีค่าน้ อยทีสด ุ ก่อน กัน โดยเริมเรียงจากกลุม ั เรียงในหลักหน่ วยเรียบร้อยแล้วมา ในรอบต่อไปนํ าข้อมูลทังหมดทีได้จด ั เรียงในหลักสิ บต่อไป ทําไปเรือยๆ จนกระทังครบทุกหลัก พิจารณาจด
ั เรียงข้อมูล ิ ก ี ารจด ผังงานแสดงขันตอนวธ
ั เรียงข้อมูลทีได้รบ ิ ก ี ารจด ั วธ มีประสิ ทธิภาพสูงสุด ่ บ ั จํานวนรอบของการเรียง ขึนอยูก ลําดับ และจํานวนคิวทีใชใ้ นการเรียง แต่ละรอบน้ อย
ั เรียงข้อมูลทีได้รบ ิ ก ี ารจด ั วธ มีประสิ ทธิภาพตาสุด ่ บ ั จํานวนรอบของการเรียง ขึนอยูก ลําดับ และจํานวนคิวทีใชใ้ นการเรียง แต่ละรอบมาก
้ น เลขที14ข ม.4/4 จัดทําโดย นางสาววรรณภา มะลิซอ