วันจันทร์ที่ 17 สิงหาคม พ.ศ. 2552

ส่งรายงาน Bubble Sort ของ อ.อาทิตย์

Bubble Sort
การเรียงลำดับแบบฟองสบู่
Bubble Sort คืออะไร
เป็นวิธีการค้นหาข้อมูลในรูปแบบของ Exchange Sort จะเปรียบเทียบข้อมูลทีละคู่ที่อยู่ติดกัน โดยให้ข้อมูลที่น้อยกว่าอยู่ทางซ้ายหรืออยู่บนข้อมูลที่มากกว่าเมื่อทำการเปรี่ยบเทียบข้อมูลทีละคู่ไปเรื่อยๆ จะทำให้ข้อมูลที่น้อยกว่าลอยขึ้นข้างบน ซึ่งคล้ายกับฟองสบู่ ส่วนข้อมูลที่มากกว่าจะจมลงไป ดังนั้นข้อมูลที่มีค่ามากที่สุดจะอยู่ข้างล่างสุดหรือขวาสุด
รูปแสดงถึงการจัดเรียงทีละขั้นโดยวิธี bubble sort


อัลกอริธึมของ Bubble Sort

1. เริ่มการเปรียบเทียบกันของข้อมูลครั้งละ 2 ค่าที่ อยู่ติดกัน
2. ข้อมูลทั้ง 2 ค่านั้นอยู่ในตำแหน่งที่เหมาะสมแล้วหรือยัง
3. ถ้าเหมาะสมแล้วก็ขยับไปพิจารณาข้อมูลใกล้เคียงตัวถัดไปคือ วนกลับไปทำข้อ 1
4. ถ้าไม่เหมาะสม ให้สลับค่าระหว่างข้อมูลทั้งสอง คราวนี้ข้อมูลทั้งสองตัวนั้นก็จะอยู่ในตำแหน่งที่เหมาะสม
5. พิจารณาว่าเมื่อสลับข้อมูลแล้ว ข้อมูลก่อนหน้านี้ยังมีการเรียงลำดับกันหรือไม่
6. ถ้าใช่วนกลับไปข้อ1
7. ถ้าไม่ใช่ให้เปรียบเทียบและแก้ไข (คือสลับตำแหน่งอีกนั่นเอง)
8. ทำเช่นนี้จนกระทั่งได้ข้อมูลที่มีการเรียงลำดับครบชุด

การเปรียบเทียบ bubble โดยต้องการเรียงจากมากไปน้อยตามแนวบนลงล่าง

จดหมายข่าวของครอบครัวเรา