Bubble Sort
การจัดเรียงแบบบับเบิล ( bubble sort) เป็นการเรียงที่ง่ายที่สุด
โดยการเปรียบเทียบค่า 2 ค่าที่ติดกัน แล้วตัดสินใจว่าจะสลับตำแหน่งกันหรือไม่
เช่นถ้าต้องการจัดเรียงข้อมูลจากน้อยไปหามาก ข้อมูลที่มีค่าน้อยต้องอยู่
ในตำแหน่งหน้าและข้อมูลที่มีค่ามากจะอยู่ตำแหน่งหลัง ดังนั้น ถ้าข้อมูล 2 ตัว
ที่อยู่ติดกันและข้อมูลตัวแรกมากกว่าตัวหลัง ก็จะต้องสลับตำแหน่งกัน แต่ถ้าข้อมูล
ตัวแรกน้อยกว่าข้อมูลตัวหลัง ก็ไม่ต้องสลับตำแหน่งการทำเช่นนี้
จะทำซ้ำกันไปเรื่อย ๆ จนกว่าการเปรียบเทียบของข้อมูล ตลอดทั้งชุด
จะไม่มีการสลับ ตำแหน่งกันเลย ซึ่งมีรายละเอียด ของการจัดเรียง
ตามอัลกอรึทึม ต่อไปนี้
Source Code