本文為大家分享了JS冒泡排序的具體代碼，供大家參考，具體內容如下
說明
時間復雜度指的是一個算法執行所耗費的時間
空間復雜度指運行完一個程序所需內存的大小
穩定指，如果a=b,a在b的前面，排序后a仍然在b的前面
不穩定指，如果a=b，a在b的前面，排序后可能會交換位置
--JS冒泡排序--
原理
依次比較相鄰的兩個值，如果后面的比前面的小，則將小的元素排到前面。依照這個規則進行多次并且遞減的迭代，直到順序正確。
時間復雜度，空間復雜度，穩定性
冒泡排序的寫法
var examplearr=[8,94,15,88,55,76,21,39];
function sortarr(arr){
for(i=0;i<arr.length-1;i++){
for(j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
sortarr(examplearr);
console.log(examplearr);
解析
兩個循環
當i=0的時候，里面的循環完整執行，從j=0執行到j=6,這也就是第一遍排序，結果是將最大的數排到了最后，這一遍循環結束后的結果應該是[8,15,88,55,76,21,39,94]
當i=1的時候，里面的循環再次完整執行，由于最大的數已經在最后了，沒有必要去比較數組的最后兩項，這也是j<arr.length-1-i的巧妙之處，結果是[8,15,55,76,21,39,88,94]
說到這里，規律就清楚了，每次將剩下數組里面最大的一個數排到最后面，當第一個循環執行到最后的時候，也就是i=6,此時，j=0,只需要比較數組的第一和第二項，比較完畢，返回。
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持億速云。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
