Bubble sort
การเรียงลําดับแบบฟอง
การเรียงขอมูลแบบ Bubble Sort เป็ นการเปรียบเทียบคา2คาที่อยูติดกันโดยเริ่มจากการเปรียบเทียบ ตัวที่1กับ2 และตัวที่2กับ3 ไปเรื่อยๆจนกวาจะครบคาและทําซํ้าอีกจนกวาจะไมมีการสลับที่ 1.ใชเปรียบเทียบขอมูลที่อยูติดกันทีละคู 2.ถาขอมูลที่เปรียบเทียบไมอยูในตําแหนงที่ตองการสลับที่กัน 3.ทิศทางการทํางานอาจจะทําจากคูซายไปหาขวา หรือคูขวาไปหาซาย 4.ในแตระรอบที่เปรียบเทียบ ขอมูลที่มีคามากจะถูกสลับไปตําแหนงทาย หรือขอมูลที่มีคาน อยจะถูก สลับไปยังตําแหนงตอนบน(จะเลือกเปรียบเทียบจากขวามาซาย หรือซายไปหาขวาก็ได) 5.ขอมูลที่มีคามากกวาสลับไปตอนทายของขอมูล
1.การทํางานจะแบงลิตสออกเป็ นสองสวน คือสวนที่จัดเรียงแลวอยูฝั่งซายและสวนที่ยังไมจัด เรียงจะอยูฝั่งขวา 2.ในแตระรอบการทํางานจะมีการเปรียบ เทียบคาในแตละคูที่อยูติดกัน 3.การทํางานเริ่มตนที่ทายลิสต เรียงจาก น อยไปมากและจะสลับคาเมื่ออยูผิดลําดับ ซึ่งจะทํา ไปเรื่อย ๆ จากนัน ้ คาที่นอยที่สุดจะถูกขยับขึ้นไป เก็บไวในฝั ่ งลิสตที่ไดจัดเรียงแลว 4.กําแพงที่ทําหน าที่ตําแหนง ดรรชนีจะ เพิ่มคาอีกหนึ่งดวยการขยับไปทางขวาอีกหนึ่ง ตําแหนงเพื่อจะไดจัดการเปรียบเทียบกับคาที่ยังไม ไดจัดเรียงจนกวาขอมูลในลิสตจะถูก จัดเรียงหมด
วิธีการจัดเรียงขอมูลที่ไดรับมีประสิทธิภาพสูงสุด เป็ นกรณีที่จํานวนครัง้ ของการเปรียบเทียบขอมูลที่มีนอยที่สุด คือ 1 ครัง้ ในรอบเดียว ซึ่งกรณีเชนนี้จะเกิดขึ้นได ก็ตอเมื่อขอมูล ที่ตองการนํ ามาเรียงลําดับนัน ้ มีการเรียงลําดับอยูกอนแลวนัน ่ เอง โดยระยะเวลาขึ้นอยูกับจํานวน input ที่ใสเขามา
วิธีการจัดเรียงขอมูลที่ไดรับมีประสิทธิภาพตํ่าสุด กรณีที่แยที่สุด เป็ นกรณีที่ตองใชจํานวนครัง้ ในการเปรีบยเทียบมากที่สุดนัน ้ คือ ถาไฟลมีขนาด n ตองใชจํานวนครัง้ ในการเปรียบเทียบมาที่สุดคือ จํานวน n-1 ครัง้ รวมเวลาที่ใชและในแตละรอบจะมีจํานวนครัง้ ในการเปรียบเทียบดังนี้ รอบที่ 1 เปรียบเทียบ n-1 ครัง้ รอบที่ 2 เปรียบเทียบ n-2 ครัง้ รอบที่ 3 เปรียบเทียบ n-3 ครัง้ นางสาวผริตา สังเกตกิจ ม.4/4 เลขที่ 12ข