氣泡排序(陣列排序)
阿新 • • 發佈:2018-11-10
氣泡排序(十大演算法之一
)
直接上程式碼
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));