Javascript中数组重排序方法详解

Posted 2020-10-31 msth

　　在数组中有两个可以用来直接排序的方法，分别是reverse（）和sort（）。下面通过本文给大家详细介绍，对js 数组重排序相关知识感兴趣的朋友一起看看吧。

　　1.数组中已存在两个可直接用来重排序的方法：reverse（）和sort（）。

　　　　reverse()和sort（）方法的返回值是经过排序后的数组。reverse（）方法会反转数组项的顺序：

　　　　var values = [1,2,3,4,5];

　　　　values.reverse();

　　　　alert(values);//5,4,3,2,1

　　　这种方法的作用就是翻转数组，虽然效果直观但是不够灵活。

　　　在默认情况下，sort（）方法按升序排列数组，sort（）方法会调用每个数组项的toString（）转型方法，然后比较得到字符串，确定如何排序。即使数组中的每一项都是数值，sort（）方法比较的也是字符串：

　　　　var values = [0,1,5,10,15];

　　　　values.sort();

　　　　alert(values);//0,1,10,15,5

　　　 为什么数组 [0,1,5,10,15].sort() 之后的结果是 0,1,10,15,5，而不是期待的 0,1,5,10,15这是因为 sort 方法默认（即没有compare函数）按照数组元素对应的字符串的 Unicode 从小到大进行排序。也就是说，上面的结果中5排在10,15后面，是因为 ‘5‘ 比 ‘10‘,‘15‘大。你现在就可以按F12打开console，输入下面的代码

　　　　‘5‘ >　‘10‘

　　　　结果应该是true。这说明，字符串 ‘5‘ 比 ‘10‘ 大，所以它排在后面。

　　　　为了解决这个问题，我们可以设置一个函数compare，compare函数只是指定了 排序策略 ，sort 会根据这个策略来排序。 至于怎么调换位置，怎么生成最后的结果，那是sort的事情。这里其实是一个常见的设计模式，策略模式，有兴趣可以去了解一下。下面我们来看compare的具体实现：　

　　　　function compare(value1,value2){
　　　　　　if (value1 < value2){
　　　　　　return -1;
　　　　　　}else if (value1 > value2){
　　　　　　return 1;
　　　　　　}else{
　　　　　　return 0;
　　　　　　}
　　　　}

　　　　最后将这个比较函数传递给sort（）方法就实现了正确的升序排序，当然也可以实现降序排序，这里就不说明了，原理一样，下面我们看具体排序的实现：

　　　　var values = [0,1,5,10,15];

　　　　values.sort(compare);

　　　　alert(values);//0,1,5,10,15　　

　　　　sort(compare)函数的排序条件是：

　　　　参数大于0，数组的相邻两个元素交换位置;

　　　　参数小于0，数组的相邻两个元素不交换位置;

　　　　参数等于0，数组的相邻两个元素大小相等;所以compare自定义函数必须返回一个数值。

　　　2.对于数值类型或者valueOf（）方法会返回数值类型的对象类型。

　　　　可使用一个更简单的比较函数。此函数只要第二个值减第一个值即可。

　　　　　function compare(v1,v2){

　　　　　return v2-v1;　

　　　　　}