Bubble sort เป็นเทคนิคการเรียงลำดับแบบง่าย ๆ ที่ประมวลผลรายการที่อยู่ติดกันในรายการเปรียบเทียบและหากจำเป็นต้องเรียงลำดับใหม่โดยการสลับตำแหน่งในรายการ มันทำซ้ำกระบวนการนี้สำหรับรายการทั้งหมดจนกว่าจะสามารถทำพาสเต็มได้โดยไม่ต้องทำการเปลี่ยนแปลงใด ๆ

อัลกอริทึมที่เรียกว่าการจัดเรียงฟองเพราะรายการ "ฟอง" เพิ่มเติมลงในรายการจนกว่าคำสั่งของพวกเขาถูกต้อง Bubble sort นั้นง่ายต่อการใช้งาน แต่ไม่ได้มีประสิทธิภาพมาก: ความซับซ้อนที่เลวร้ายที่สุด (และโดยเฉลี่ย) คือ O (n²) โดยที่ n คือจำนวนของรายการที่เรียงลำดับ หากคุณดำเนินการเรียงลำดับฟองในรายการ 10 รายการต้องดำเนินการอย่างน้อย 100 รายการเพื่อจัดเรียงรายการ

ประเภท