Penjelasan terperinci tentang algoritma isihan gelembung Javascript_Pengetahuan asas

Bandingkan elemen bersebelahan. Jika yang pertama lebih besar daripada yang kedua, tukar kedua-duanya.
Lakukan perkara yang sama untuk setiap pasangan elemen bersebelahan, bermula dengan pasangan pertama dan berakhir dengan pasangan terakhir. Pada ketika ini, elemen terakhir hendaklah nombor terbesar.
Ulangi langkah di atas untuk semua elemen kecuali yang terakhir.
Teruskan mengulangi langkah di atas untuk semakin sedikit elemen setiap kali sehingga tiada pasangan nombor yang tinggal untuk dibandingkan.

Salin kod Kod adalah seperti berikut:

isihan fungsi(elemen){
untuk(var i=0;i untuk(var j=0;j Jika(elemen[j]>elemen[j 1]){
          var swap=elements[j];
         elemen[j]=elemen[j 1];
        elemen[j 1]=swap;
}
}
}
}

elemen var = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log('sebelum: ' elemen);
sort(elemen);
console.log(' selepas: ' elemen);

Kecekapan:

Kerumitan masa: Terbaik: O(n), Terburuk: O(n^2), Purata: O(n^2).

Kerumitan ruang: O(1).

Kestabilan: Stabil.