冒泡排序

思想:兩個數比較大小,較大的數下沉,較小的數冒起來。
時間復雜度:O(n2)
屬于穩(wěn)定排序
javascript代碼如下:

Bubble: function (newData) {
  for (var i = 0; i < newData.length; i++) {
    for(var j = i; j < newData.length; j++){
      if(newData[i] > newData[j]){
        var temp = newData[i];
        newData[i] = newData[j];
        newData[j] = temp;
      }
    }       
  }
}  

優(yōu)化:
在第二層循環(huán)前加入flag。當發(fā)生交換時 將flag改為true
第二層循環(huán)結束后若flag為flase,則證明無需再進行排序 直接break
testing:

var data = [9,2,5,15,14,19,22,29,56,32];
Bubble(data);
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容