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 的值。