เปรียบเทียบองค์ประกอบที่อยู่ติดกัน หากอันแรกนั้นใหญ่กว่าอันที่สองให้แลกเปลี่ยนกับทั้งสอง
ทำงานเดียวกันกับองค์ประกอบที่อยู่ติดกันแต่ละคู่เริ่มต้นจากคู่แรกถึงคู่สุดท้ายในตอนท้าย ณ จุดนี้องค์ประกอบสุดท้ายควรเป็นจำนวนมากที่สุด
ทำซ้ำขั้นตอนข้างต้นสำหรับองค์ประกอบทั้งหมดยกเว้นขั้นตอนสุดท้าย
ดำเนินการทำซ้ำขั้นตอนข้างต้นสำหรับองค์ประกอบที่น้อยลงและน้อยลงในแต่ละครั้งจนกว่าจะไม่มีคู่ของตัวเลขที่ต้องเปรียบเทียบ
การคัดลอกรหัสมีดังนี้:
การจัดเรียงฟังก์ชั่น (องค์ประกอบ) {
สำหรับ (var i = 0; i <elements.length-1; i ++) {
สำหรับ (var j = 0; j <elements.length-i-1; j ++) {
ถ้า (องค์ประกอบ [j]> องค์ประกอบ [j+1]) {
var swap = องค์ประกอบ [j];
องค์ประกอบ [j] = องค์ประกอบ [j+1];
องค์ประกอบ [j+1] = swap;
-
-
-
-
องค์ประกอบ var = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log ('ก่อน:' + องค์ประกอบ);
เรียงลำดับ (องค์ประกอบ);
console.log ('หลังจาก:' + องค์ประกอบ);
ประสิทธิภาพ:
ความซับซ้อนของเวลา: ดีที่สุด: o (n), แย่ที่สุด: o (n^2), เฉลี่ย: o (n^2)
ความซับซ้อนของพื้นที่: O (1)
เสถียรภาพ: เสถียร