การเรียงลำดับแบบฟอง
ประสิทธิภาพเมื่อเกิดกรณีดีที่สุด | O ( n ) {\displaystyle O(n)} |
---|---|
ประเภท | ขั้นตอนวิธีการเรียงลำดับ |
ประสิทธิภาพเมื่อเกิดกรณีทั่วไป | O ( n 2 ) {\displaystyle O(n^{2})} |
โครงสร้างข้อมูล | รายการ |
ปริมาณความต้องการพื้นที่เมื่อเกิดกรณีแย่ที่สุด | ใช้พื่นที่ O ( 1 ) {\displaystyle O(1)} เพิ่มเติม |
ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด | O ( n 2 ) {\displaystyle O(n^{2})} |