COUNTING SORT ํ ดบ ั โดยใช้การนั บ ี งลา การเรย ั เรียงข้อมูลนั นมีขนตอนว ิ ค ั ี ือ ธ รู ปแบบการจด ั สั งเกตเปรียบข้อมูลโดยดูจากข้อมูลทีซากันก่อนว่ามีทงหมดกี แบบ นั บจํานวนข้อมูลว่ามีจํานวนข้อมูลทีซากันทังหมดกีตัว นํ าข้อมูลทีรวบรวมได้มาเรียงข้อมูลตามลําดับอีกโดยเรียงจากค่าน้ อยไปหาค่ามาก
ั เรียงข้อมูล ผังงานแสดงขันตอนการจด
ั เรียงข้อมูลทีได้รบ ิ ก ี ารจด ั มีประสิ ทธิภาพสูงสุด วธ ่ ตั ้ มูลอยูก ี วทีน้ อย เราจะเขียนขันตอนทีคํานวณว่า สํ าหรับแต่ละค่าของ x มีขอ ึ อยกว่า x แล้วเราจะได้วา่ x ้ มูล 5 ตัวซงน้ กว่าหรือเท่ากับ x ถ้าเราทราบว่ามีขอ ึ ่ ําแหน่ งที 6 โดยอัตโนมัติ ซงการคํ ต้องอยูต านวณนี จะไม่ใชเ้ วลาทีมากนั ก ขัน ั ตอนวิธี COUNTING-SORT(A, B, k) เมือ A เปนข้อมูลเข้า n, B เปนข้อมูลทีจด ี ดใน A เรียงและ k เปนจํานวนเต็มทีใหญ่ทสุ
ั เรียงข้อมูลทีได้รบ ิ ก ี ารจด ั มีประสิ ทธิภาพตาสุด วธ ้ าตัวเลขทีอยูต ่ การ ่ ด ิ ๆกันและมีจํานวนมาก เชน จะต้องใชเ้ วลามากเมือเราใชห หาจํานวนเลขทีมีเปนร้อยตัวจะใชเ้ วลานาน COUNTING-SORT(A, B, k) เมือ A ั เรียงและ k เปนจํานวนเต็มทีใหญ่ทสุ ี ดใน A เปนข้อมูลเข้า n, B เปนข้อมูลทีจด
้ น เลขที14ข ม.4/4 ั ทําโดย นางสาววรรณภา มะลิซอ จด