我在网上看过返回一个小于零的值,数组将按照升序排列,返回一个大于零的值,数组将按照降序排列
var array1=[10,50,7,40,6];
array1.sort(function(a,b){
return a-b;//升序
});
这里我我想问一下这里的参数a,b是什么意思。a和b是数组array1里的哪个元素。它是怎么
实现排序的,底层源码是什么?
我在网上看过返回一个小于零的值,数组将按照升序排列,返回一个大于零的值,数组将按照降序排列
var array1=[10,50,7,40,6];
array1.sort(function(a,b){
return a-b;//升序
});
这里我我想问一下这里的参数a,b是什么意思。a和b是数组array1里的哪个元素。它是怎么
实现排序的,底层源码是什么?
类似如下代码(拿冒泡举例,实际上也可以是别的排序算法)
function sort(arr, func)
{
for (int i = 0; i < arr.length - 1; i++)
for (int j = 0; j < arr.length - i - 1; j++)
{
if (func(arr[j], arr[j + 1] > 0)){ //这里func调用了你的匿名函数,把arr[j]和arr[j+1]作为a b参数传进去
var t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}
调用
var array1=[10,50,7,40,6];
sort(array1, unction(a,b){
return a-b;//升序
});
这样和你的程序效果一样。