แถวลำดับพลวัต
แนวคิดเบื้องต้นของแถวลำดับพลวัตเริ่มต้นด้วยการจองหน่วยความจำพลวัตเพื่อสร้างแถวลำดับขนาดคงที่ขึ้นมาให้มีขนาดในระดับหนึ่ง เรียกขนาดนี้ว่า<b data-parsoid='{"dsr":[2458,2486,3,3]}'>ความจุของแถวลำดับพลวัต แถวลำดับที่สร้างมานี้จะประกอบไปด้วยสองส่วนคือ ส่วนที่เก็บข้อมูล</i>ของแถวลำดับพลวัต กับ ส่วนที่ไม่ได้ใช้งาน ขนาดของส่วนที่เก็บข้อมูลนี้เรียกว่า<b data-parsoid='{"dsr":[2634,2660,3,3]}'>ขนาดของแถวลำดับพลวัต เมื่อมีการเพิ่มข้อมูลเข้ามาต่อท้ายก็เป็นเพียงการเปลี่ยนส่วนที่ไม่ได้ใช้งานให้มาเป็นส่วนเก็บข้อมูล ในขณะที่การลบข้อมูลออกด้านท้ายก็เป็นการเปลี่ยนส่วนเก็บข้อมูลให้มาเป็นส่วนที่ไม่ได้ใช้งาน ซึ่งการดำเนินการเปลี่ยนพื้นที่ไปมาระหว่าง ส่วนที่เก็บข้อมูล กับ ส่วนที่ไม่ได้ใช้งาน ใช้เวลาคงที่หรือ Θ ( 1 ) {\displaystyle \Theta (1)} เท่านั้น
การเรียงลำดับแบบฟอง
การเรียงลำดับเลข 5 1 4 2 8 ในลิสต์ จากน้อยไปมาก ในแต่ละขั้นตอนตัวหนาหมายถึงตัวที่กำลังถูกเปรียบเทียบ
รอบที่ 1
( 5 1 4 2 8 ) formula_1 ( 1 5 4 2 8 ), เปรียบเทียบตัวปัจจุบันกับตัวถัดไป สลับเนื่องจาก 5 > 1
( 1 5 4 2 8 ) formula_1 ( 1 4 5 2 8 ), สลับเนื่องจาก 5 > 4 
( 1 4 5 2 8 ) formula_1 ( 1 4 2 5 8 ), สลับเนื่องจาก 5 > 2 
( 1 4 2 5 8 ) formula_1 ( 1 4 2 5 8 ), ไม่สลับเนื่องจาก 5 ไม่มากกว่า 8
รอบที่ 2
( 1 4 2 5 8 ) formula_1 ( 1 4 2 5 8 ) 
( 1 4 2 5 8 ) formula_1 ( 1 2 4 5 8 ), สลับเนื่องจาก 4 > 2 
( 1 2 4 5 8 ) formula_1 ( 1 2 4 5 8 ) 
( 1 2 4 5 8 ) formula_1 ( 1 2 4 5 8 ) 
ถึงแม้ว่าข้อมูลในลิสต์จะเรียงหมดแล้ว แต่ว่าก็ต้องตรวจสอบอีกครั้งหนึ่ง
รอบที่ 3
( 1 2 4 5 8 ) formula_1 ( 1 2 4 5 8 ) 
( 1 2 4 5 8 ) formula_1 ( 1 2 4 5 8 ) 
( 1 2 4 5 8 ) formula_1 ( 1 2 4 5 8 ) 
( 1 2 4 5 8 ) formula_1 ( 1 2 4 5 8 ) 
ในรอบนี้ไม่มีการสลับ แสดงว่าลำดับเลขเรียงจากน้อยไปมากแล้ว