关于javaScript sort()方法的理解
文章目录
关于数组sort()的使用方法网上一大堆,这我也不多费口舌,这里,我主要讲讲自个儿怎么去理解这个sort()方法去进行升序和降序的。有理解不对的,希望大家提出来以便我改正。
首先,要理解sort()其实是利用递归进行冒泡排序的
其次,sort()方法接收的是一个比较函数compare(x,y),接收两个参数,主要是根据参数的比较来判断返回值的
最后,记住这样一句话就好理解下面的代码了。凡是return 1的时候就交换位置
直接看代码吧。
1.升序排序
var arr = new Array(1,5,2,4);
function ascCompare(x,y) {
if(x > y) {
return 1;
}
else if(x === y) {
return 0;
}
else {
return -1;
}
}
var newArr = arr.sort(ascCompare);
console.log(arr);//会改变原来的数组[1,2,4,5]
console.log(newArr);//[1,2,4,5]
理解:
第一轮:[1,5,2,4]
①x=1,y=5,x<y,return -1,不交换位置--[1,5,2,4];
②x=5,y=2,x>y,return 1,交换位置--[1,2,5,4];
③x=5,y=4,x>y,return 1,交换位置--[1,2,4,5];
第二轮:(从第二个元素开始)
①x=2,y=4,x<y,return -1,不交换位置--[1,2,4,5];
②x=4,y=5,x<y,return -1,不交换位置--[1,2,4,5];
第三轮:(从第三个元素开始)
①x=4,y=5,x<y,return -1,不交换位置--[1,2,4,5];
最后完成了排序。
2.降序排序(同理)
var arr = new Array(1,5,2,4);
function descCompare(x,y) {
if(x < y) {
return 1;
}
else if(x === y) {
return 0;
}
else {
return -1;
}
}
var newArr = arr.sort(descCompare);
console.log(arr);//会改变原来的数组[5,4,2,1]
console.log(newArr);//[5,4,2,1]
理解:
第一轮:[1,5,2,4]
①x=1,y=5,x<y,return 1,交换位置--[5,1,2,4];
②x=1,y=2,x<y,return 1,交换位置--[5,2,1,4];
③x=1,y=4,x<y,return 1,交换位置--[5,2,4,1];
第二轮:(从第二个元素开始)
①x=2,y=4,x<y,return 1,交换位置--[5,4,2,1];
②x=2,y=1,x>y,return -1,不交换位置--[5,4,2,1];
第三轮:(从第三个元素开始)
①x=2,y=1,x>y,return -1,不交换位置--[5,4,2,1];
最后完成了排序。
最后将这两个方法改成更简单的,只要记住x-y的结果为正数就交换位置就很好理解
3.升序排序(2)
var arr = new Array(1,5,2,4);
function ascCompare2(x,y) {
return x - y;
}
var newArr = arr.sort(ascCompare2);
console.log(arr);//[1,2,4,5]
console.log(newArr);//[1,2,4,5]
理解:跟上面的升序原理理解一样,只不过这里只要理解成x-y的结果为正数就交换位置即可。
第一轮:[1,5,2,4]
①x=1,y=5,x-y<0,不交换位置--[1,5,2,4];
②x=5,y=2,x-y>0,交换位置--[1,2,5,4];
③x=5,y=4,x-y>0,交换位置--[1,2,4,5];
第二轮:(从第二个元素开始)
①x=2,y=4,x-y<0,不交换位置--[1,2,4,5];
②x=4,y=5,x-y<0,不交换位置--[1,2,4,5];
第三轮:(从第三个元素开始)
①x=4,y=5,x-y<0,不交换位置--[1,2,4,5];
最后完成了排序。
4.降序排序(2)
var arr = new Array(1,5,2,4);
function descCompare2(x,y) {
return y - x;
}
var newArr = arr.sort(descCompare2);
console.log(arr);//[5,4,2,1]
console.log(newArr);//[5,4,2,1]
理解:跟上面的降序原理理解一样,只不过这里只要理解成y-x的结果为正数就交换位置即可。
第一轮:[1,5,2,4]
①x=1,y=5,y-x>0,交换位置--[5,1,2,4];
②x=1,y=2,y-x>0,交换位置--[5,2,1,4];
③x=1,y=4,y-x>0,交换位置--[5,2,4,1];
第二轮:(从第二个元素开始)
①x=2,y=4,y-x>0,交换位置--[5,4,2,1];
②x=2,y=1,y-x<0,不交换位置--[5,4,2,1];
第三轮:(从第三个元素开始)
①x=2,y=1,y-x<0,不交换位置--[5,4,2,1];
最后完成了排序。
感觉自己多理解理解就能理解了。

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论