เมนูนำทาง
การเรียงลำดับแบบฟอง การนำมาใช้งานbegin bubbleSort ( A คือ แถวลำดับที่จะถูกเรียง ) do ทำเครื่องหมายว่ายังไม่มีการสลับ for i = 1 to ขนาดของ(A)-1 if A[i-1] > A[i] then สลับ A[i-1] กับ A[i] ทำเครื่องหมายว่ามีการสลับแล้ว end if end for until ไม่มีการสลับแล้วend
ในการเรียงลำดับจากน้อยไปมากเสร็จหนึ่งรอบจะทำให้ค่าที่มากที่สุดลำดับที่ i ไปอยู่ในตำแหน่งที่ n-1 ดังนั้นจึงสามารถมองข้ามตำแหน่งที่ n-1 ในการทำงานรอบต่อไปได้
begin bubbleSort ( A คือ แถวลำดับที่จะถูกเรียง ) n = ขนาดของ(A) do ทำเครื่องหมายว่ายังไม่มีการสลับ for i = 1 to n-1 if A[i-1] > A[i] then สลับ A[i-1] กับ A[i] ทำเครื่องหมายว่ามีการสลับแล้ว end if end for n = n - 1 until ไม่มีการสลับแล้วend
เมนูนำทาง
การเรียงลำดับแบบฟอง การนำมาใช้งานใกล้เคียง
การเรียนรู้ของเครื่อง การเร่งปฏิกิริยา การเรืองแสงของบรรยากาศ การเร็นเดอร์ การเรียนรู้เชิงลึก การเรียน การเรียกชื่อสารเคมีตามระบบไอยูแพ็ก การเรียงลำดับแบบฟอง การเรียกยานพาหนะคืนของโตโยต้า พ.ศ. 2552−2553 การเร่งโดยอาศัยแอนติบอดีแหล่งที่มา
WikiPedia: การเรียงลำดับแบบฟอง