ผลต่างระหว่างรุ่นของ "การเรียงลำดับแบบฟอง"

ในสาขา[[วิทยาการคอมพิวเตอร์]] '''การเรียงลำดับแบบฟอง''' ({{lang-en|bubble sort}}) เป็น[[ขั้นตอนวิธีการเรียงลำดับ]]ที่เรียบง่ายมาก ดำเนินการบนโครงสร้างข้อมูลประเภท[[รายการ (โครงสร้างข้อมูล)|รายการ]] ทำงานโดยเปรียบเทียบสมาชิกที่อยู่ติดกัน เมื่อพบตำแหน่งที่ผิด (นั่นคือตัวหน้ามากกว่าตัวหลังในกรณีการเรียงจากน้อยไปมาก) ก็จะทำการสลับข้อมูลกัน และจะดำเนินการซ้ำแบบนี้ไปเรื่อยๆจนกว่าจะไม่มีตำแหน่งที่ผิดอีกซึ่งบ่งบอกว่ารายการนั้นเรียงแล้ว ชื่อของขั้นตอนวิธีนี้มีมาจากสมาชิกที่น้อยที่สุดจะค่อยๆถูกสลับขึ้นมาจนอยู่หน้าสุดของรายการ เปรียบได้กับฟองที่ค่อยๆผุดขึ้นมาถึงผิวน้ำ เนื่องจากขั้นตอนวิธีนี้ใช้เพียงการเปรียบเทียบจึงเป็น[[การเรียงแบบเปรียบเทียบ]] นอกจากนี้ยังเป็น[[การเรียงแบบเสถียร]]อีกด้วย ถึงแม้ว่าการเรียงลำดับแบบฟองจะเป็นขั้นตอนวิธีที่เรียบง่ายมาก แต่ไม่เหมาะในการเรียงข้อมูลจำนวนมากซึ่งมีวิธีการเรียงข้อมูลที่มีประสิทธิภาพมากกว่าเเต่น้อยกว่า