本文為大家分享了JS冒泡排序的具體代碼，供大家參考，具體內容如下

目前創新互聯已為上千的企業提供了網站建設、域名、虛擬空間、網站托管維護、企業網站設計、華池網站維護等服務，公司將堅持客戶導向、應用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協力一起成長，共同發展。

說明

時間復雜度指的是一個算法執行所耗費的時間
空間復雜度指運行完一個程序所需內存的大小
穩定指，如果a=b,a在b的前面，排序后a仍然在b的前面
不穩定指，如果a=b，a在b的前面，排序后可能會交換位置

--JS冒泡排序--

原理

依次比較相鄰的兩個值，如果后面的比前面的小，則將小的元素排到前面。依照這個規則進行多次并且遞減的迭代，直到順序正確。

時間復雜度，空間復雜度，穩定性

• 平均時間復雜度O(n*n)
• 最好情況O(n)
• 最差情況O(n*n)
• 空間復雜度O(1)
• 穩定性：穩定
  

冒泡排序的寫法

var examplearr=[8,94,15,88,55,76,21,39];
function sortarr(arr){
  for(i=0;iarr[j+1]){
        var temp=arr[j];
        arr[j]=arr[j+1];
        arr[j+1]=temp;
      }
    }
  }
  return arr;
}
sortarr(examplearr);
console.log(examplearr);

另外有需要云服務器可以了解下創新互聯建站www.cdcxhl.com，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

分享題目：JS排序之冒泡排序詳解-創新互聯
分享URL：http://m.jcarcd.cn/article/csojgc.html