SELECTION SORT ํ ดบ ื ก ั แบบเลอ การเรียงลา ั เรียงข้อมูลนั นมีขนตอนว ิ ค ั ี ือ รู ปแบบการจด ธ เริมจาก เลือกค่าของข้อมูลทีมีค่าน้ อยทีสุด
่ นํ ามาแลกเปลียกับค่าในตําแหน่ งแรกสุดของกลุม หลังจากนั นกระทําตามหลักการทัง 2 กับข้อมูลทีเหลือ คือ ครังที 2 ค่า A(2) จะถูกแลกกับค่าทีเหลือกแล้วว่าน้ อยทีสุดในลิสต์ A(2)....A(n)
และครังที 3 ค่า A(3) จะถูกแลกกับค่าทีเลือกแล้วว่า น้ อยทีสุดในลิตส์ A(3)....A(n) และเรียงไปจนกระทังเลือข้อมูลทีถูกเปรียบเทียบแค่ 2 ค่าคือ A(n-1) และ A(n) ดังนั นจํานวนรอบในากรกระทําเปน n-1 รอบ
ั เรียงข้อมูล ิ ก ี ารจด ผังงานแสดงขันตอนวธ ั แรกไปจนถึงตัวสุดท้าย ค้นหาตัวเลขทีมีค่าน้ อยหรือมากตังแต่ตว สลับตําแหน่ งตัวเลขทีมีค่าน้ อยหรือมากทีสุด
ั เรียงข้อมูลทีได้รบ ิ ก ี ารจด ั มีประสิ ทธิภาพสูงสุด วธ ่ บ ั ลําดับทีของเลขจํานวนนั นและตัวเลข จากสูตรO(n2)ขึนอยูก
ั เรียงข้อมูลทีได้รบ ิ ก ี ารจด ั มีประสิ ทธิภาพตาสุด วธ ั เรียงข้อมูลทีได้รบ ั ประสิ ทธิภาพทีสุด O(n2) มีสต ู รเหมือนกับการจด
้ น เลขที14ข ั ทําโดย นางสาววรรณภา มะลิซอ จด