 การเรียงลำดับฟองคืออะไร?
Bubble sort เป็นอัลกอริธึมการเรียงลำดับอย่างง่ายที่ทำตามขั้นตอนซ้ำๆ ผ่านรายการที่กำลังจัดเรียง เปรียบเทียบแต่ละคู่ของรายการที่อยู่ติดกัน และสลับรายการเหล่านั้นหากอยู่ในลำดับที่ไม่ถูกต้อง โดยทั่วไปถือว่าเป็นหนึ่งในอัลกอริทึมการเรียงลำดับที่ง่ายที่สุดในการทำความเข้าใจ แต่ก็ยังไม่มีประสิทธิภาพเนื่องจากเวลาทำงานคือ O(n2) Bubble sort ยังมีการใช้งานที่จำกัดในการใช้งานจริง เนื่องจากมีประสิทธิภาพน้อยกว่าอัลกอริธึมขั้นสูงอื่นๆ เช่น quicksort, heapsort หรือ merge sort