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