1. 程式人生 > >氣泡排序(陣列排序)

氣泡排序(陣列排序)

氣泡排序(十大演算法之一

直接上程式碼

var arr1 = [6,4,2,8,4,5];
        for(var i = 0; i < arr1.length - 1; i++){
          var flag = true;
          for (var j = 0; j < arr1.length - 1 - i; j++) {
            if(arr1[j] > arr1[j+1]){
              flag = false;
              var temp = arr1[j];
              arr1[j] = arr1[j+1];
              arr1[j+1] = temp;
            }
          }
          if(flag){
            console.log(arr1)
          }
        }

上面這樣寫法目的是更多的減少交換次數

陣列的排序sort

一般的日常開發中不會直接用到把陣列sort;通常事按照數組裡面對象的某個屬性進行排序;

functon sortRule(a,b) {
    return a.age - b.age;
}
arr.sort(sortRule(a,b));