javascript 冒泡排序:javascript
var arr=[12,21,13,19,23,38,10,18];java
for(var i=arr.length-1;i>=0;i--){ // 比較次數 遞減 5 4 3 2 1 0 ()
for(var j=0;j<i;j++){ // j 小於 i 4 3 2 1 0 ()
if(arr[j+1]<arr[j]){ // 判斷
var change = arr[j+1]; //賦值
arr[j+1] = arr[j]; //換位
arr[j] = change //賦值
}
}
console.log(arr)
}
sort()
var i=[7,5,6,4,9,8,3];
function sortNumber(a,b){
return a-b; //從小到大
return b-a; //從大到小
}
i.sort(sortNumber);
若是想按照其餘標準進行排序,就須要提供比較函數,該函數要比較兩個值,而後返回一個用於說明這兩個值的相對順序的數字。比較函數應該具備兩個參數 a 和 b,其返回值以下:數組
- 若 a 小於 b,在排序後的數組中 a 應該出如今 b 以前,則返回一個小於 0 的值。
- 若 a 等於 b,則返回 0。
- 若 a 大於 b,則返回一個大於 0 的值。