js中sort方法的探讨

sort方法的基本使用

相信很多人使用sort方法都是用在基本的升序排序或者是降序排序代码如下
在这里插入图片描述

探讨1

探讨题

但是sort其实是可以用来将指定的元素后移
例如 下面的sort可以将所有的1 移到最后
在这里插入图片描述

题目解析

值得注意的是 所有的1都排到最后了 但是前面的数的排列顺序 是不会发生改变的,2始终排在3的前面,5始终排在12前面,除了1被排到最后了,其他数的顺序并没有改变。

这个有趣的现象得益于返回值是 -1
看下面的代码
在这里插入图片描述
注意代码定义了一个数组arr值为[1,2,3,4,5],在第一次调用sort方法的时候返回值是-1 ,arr排序后的结果是[5,4,3,2,1],然后再次对arr调用sort方法(返回值依旧是-1),此时arr又变为了[1,2,3,4,5]

这里返回值是 -1的原理可以类比于冒泡算法,冒泡算法是排序算法的一种,该算法的原理借助百度百科的描述是
在这里插入图片描述
这里我们就可以推论,当返回值小于0 的时候将相邻的两个元素交换

在此之前我们还需了解另外一个有趣的东西
在这里插入图片描述
如图所示我们在箭头函数中使用console输出参数a和b,结果发现sort内部使用了循环,并且b每次循环都是指向前一个元素,而a每一次循环都是之前后一个元素,所以b的值是 1、2、3、1、5、12、8但是不包括最后的1,而a的值分别是 2、3、1、5、12、8、1但是不包括第一个元素(始终是每次循环的第二个元素)

回到刚刚的代码,这里其实就是当 前一个元素是1的时候 返回-1 促使相邻的两个元素(a,b)进行交换(类比冒泡算法)所以元素值为1的元素就会一直往后移而不是1的元素由于返回值不是-1所以不会发生交换,所以下面的代码就是将数组中的每一个1都一直往后移 移动到最后,所以结果如下。
在这里插入图片描述

探讨2

看代码
在这里插入图片描述
在不该sort参数的时候,排序方式如上图所示
首先他会将每个元素的首位数进行比较,将所有以最小首位数的排在最前面,例如上面的1,10000,11,111,然后再在首位数都是1的元素中继续查看第二位数然后再进行排序,所以上面的10000排在了11的签名,然后并没有因为10000比11大所以排在后面。

再看看下面的代码和输出

const months = ['March', 'Jan', 'Feb', 'Dec'];
months.sort();
console.log(months);
// output: Array ["Dec", "Feb", "Jan", "March"]

其实这里的原理是
如果没有指明 sort方法的参数,那么元素会按照转换为的字符串的诸个字符的Unicode位点进行排序。例如 “Banana” 会被排列到 “cherry” 之前。当数字按由小到大排序时,9 出现在 80 之前,但因为(sort没有参数),此时比较的数字会先被转换为字符串,所以在Unicode顺序上 “80” 要比 “9” 要靠前。

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值