Javascript 中 Array的 sort()和 compare()方法

Javascript 中 Array的 sort()方法其实是把要排序的内容转化为string(调用 toString()), 然后按照字符串的第一位 ascii 码先后顺序进行比较,不是数字。

我们看看官方是怎么说的:

 

arrayobj.sort(sortfunction)

 

参数

arrayObj

必选项。任意 Array 对象。

sortFunction

可选项。是用来确定元素顺序的函数的名称。如果这个参数被省略,那么元素将按照 ASCII 字符顺序进行升序排列。

 

说明

sort 方法将 Array 对象进行适当的排序;在执行过程中并不会创建新的 Array 对象。

如果为 sortfunction 参数提供了一个函数,那么该函数必须返回下列值之一:

  • 负值,如果所传递的第一个参数比第二个参数小。
  • 零,如果两个参数相等。
  • 正值,如果第一个参数比第二个参数大。

 

<html>
  <head>
    <script type="text/javascript">
        var arr = [1,3, 25];
     arr.sort();
        alert(arr);
    </script>
  </head>
  <body>
  </body>
</html>

 

结果: 1,25,3

那么怎么办呢?我们可以写一个 compare() 方法

<html>
<head>
<script type="text/javascript">
    var arr = [ 1, 3, 25 ];
    arr.sort(compare); //函数名是对象的引用,所以只写名字就行。
    alert(arr);
    function compare(num1, num2) {
        var temp1 = parseInt(num1);
        var temp2 = parseInt(num2);
        if (temp1 < temp2) {
            return -1;
        } else if (temp1 == temp2) {
            return 0;
        } else {
            return 1;
        }
    }
</script>
</head>
<body>
</body>
</html>

 

 结果: 1,3,25

我们可以把上面代码改写成匿名类的方式:

<html>
<head>
<script type="text/javascript">
    var arr = [ 1, 3, 25 ];
    arr.sort(function (num1, num2)
        {
            var temp1 = parseInt(num1);
            var temp2 = parseInt(num2);
            if (temp1 < temp2) {
                return -1;
            } else if (temp1 == temp2) {
                return 0;
            } else {
                return 1;
            }
        }
    )
    alert(arr);
</script>
</head>
<body>
</body>
</html>

 

结果一样: 1,3, 25

 

范例:给定一个list,元素都是正整数,要求返回这些元素组成的最大数。例如【5,3,31,2】,返回53312

function(i){
return +(i.sort(compare).join(''))
}

function compare(a,b){
    var as=a+'',bs=b+'';
    return (bs+as) -(as+bs);
}

 

参考:http://www.cnblogs.com/backpacker/archive/2012/08/02/2619200.html

转载于:https://www.cnblogs.com/DaBing0806/p/4808832.html

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值