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