首页 > 编程语言 > 详细

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

时间:2015-09-15 00:06:52      阅读:374      评论:0      收藏:0      [点我收藏+]

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

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

原文:http://www.cnblogs.com/DaBing0806/p/4808832.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!