Rumah >hujung hadapan web >tutorial js >js exchange sort bubble sort algorithm (Versi JavaScript)_kemahiran javascript

js exchange sort bubble sort algorithm (Versi JavaScript)_kemahiran javascript

WBOY
WBOYasal
2016-05-16 16:34:451600semak imbas

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.

function sort(elements){
 for(var i=0;i<elements.length-1;i++){
  for(var j=0;j<elements.length-i-1;j++){
   if(elements[j]>elements[j+1]){
    var swap=elements[j];
    elements[j]=elements[j+1];
    elements[j+1]=swap;
   }
  }
 }
}

var elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log('before: ' + elements);
sort(elements);
console.log(' after: ' + elements);

Kecekapan:

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

Kerumitan ruang: O(1).

Kestabilan: Stabil.

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn