Bandingkan elemen yang berdekatan. Jika yang pertama lebih besar dari yang kedua, bertukar mereka dengan keduanya.
Lakukan pekerjaan yang sama untuk setiap pasangan elemen yang berdekatan, mulai dari pasangan pertama ke pasangan terakhir di akhir. Pada titik ini, elemen terakhir harus menjadi angka terbesar.
Ulangi langkah -langkah di atas untuk semua elemen kecuali yang terakhir.
Terus ulangi langkah -langkah di atas untuk lebih sedikit dan lebih sedikit elemen setiap kali sampai tidak ada pasangan angka yang perlu dibandingkan.
Salinan kode adalah sebagai berikut:
function sort (elemen) {
untuk (var i = 0; i <elemen.lements.length-1; i ++) {
untuk (var j = 0; j <elements.length-i-1; j ++) {
if (elemen [j]> elemen [j+1]) {
var swap = elemen [j];
elemen [j] = elemen [j+1];
elemen [j+1] = swap;
}
}
}
}
var elemen = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log ('Sebelum:' + elemen);
urutkan (elemen);
Console.log ('After:' + Elements);
efisiensi:
Kompleksitas Waktu: Terbaik: o (n), terburuk: o (n^2), rata -rata: o (n^2).
Kompleksitas ruang: O (1).
Stabilitas: Stabil.