利用算法排序
冒泡排序
var a = [23, 4, 1, 234, 43, 2];
for (var i = 0; i < a.length; i++) {
for (var k = 0; k < a.length; k++) {
if (a[k] > a[k + 1]) {
[a[k], a[k + 1]] = [a[k + 1], a[k]];
}
}
}
console.log(a);
利用数组 API
数组的 sort()方法
var arr = [1, 23, 6, 12, 10, 4];
arr.sort();
奇怪的是我们会发现,数组并没有按照我们想象的样子进行排序。有点像是 ASCII 码排序。
我们再来测试一下,验证我们的猜测
var arr = ['a', 'c', 'z', 'd', 'b'];
arr.sort();
那 sort 只能按照 ASCII 码进行排序吗,于是我查阅在线手册发现,sort()是可以传值的。
语法
array.sort(sortfunction)
其中这个传入参数只能是函数,传入其他参数都会报错。
sort 会根据函数返回值大小进行排序。
当返回值大于 0 时,升序排列
当返回值等于 0 时,不变
当返回值小于 0 时,降序排列
var arr = [1, 2, 3, 4, 5, 6, 8];
arr.sort(function (a, b) {
return a - b; //降序
});
这个函数中 a,b 分别代表数组的后一项的值与前一项的值。