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” 要靠前。