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