javascript数组排序的问题 -- 算法 -- IT技术博客大学习 -- 共学习共进步！

您现在的位置：首页 --> 算法 --> javascript数组排序的问题

javascript数组排序的问题

浏览:3007次出处信息

看看下面的代码，你觉得输出是什么呢？

1
2
3

var a = [30,2,1,9,15];  
a.sort();  
alert(a);

如果你觉得输出是1,2,9,15,30，那就错了，真正的结果是1,15,2,30,9。不过，在没真正搞清楚javascript的数组排序之前还是先别放弃这个强大的语言。

那么这是怎么回事呢？当排序的方法没有参数的时候，所有的值都会被转化成为字符串，然后根据字典顺序排序。所以15会排在2前面，10和19999也一样。

为了解决这个问题，我们需要给sort()方法传递一个比较函数，这个函数需要两个参数，我们暂且命名为a和b，然后返回：

如果a

如果a>b，那么返回一个正数。

如果a=b，就返回0。

最简单的数字比较的函数如下：

1
2
3

function compare(a,b){
    return a-b;
}

我们可以直接把比较函数写在sort里面作为参数传入：

1
2
3

var a = [30,2,1,9,15];  
a.sort(function(a,b) { return a-b; });  
alert(a);

现在的结果就是1,2,9,15,30了

排序函数另外一个强大的地方在于，他可以比较任何类型的对象的任何属性。我们看看下面的例子：

// location co-ordinates  
var locations = [  
    { name: "shops", x:3, y:4 },  
    { name: "library", x:5, y:3 },  
    { name: "pub", x:1, y:2 }  
];  
// home co-ordinates  
var home = { name: "home", x:0, y:0 };

然后我们定义一个公式来比较：

1
2
3

function distance(p1,p2){
return Math.sqrt(Math.pow(p1.x-p2.x,2)+Math.pow(p1.y-p2.y,2)); 
}

现在我们就可以根据离家距离来排序了。

locations.sort(  
    function(a, b) {  
        return distance(home,a)-distance(home,b);  
    }  
);  
// locations sorted: pub, shops, library

或者也可以由远到近的距离排序。

locations.sort(  
    function(b, a) {  
        return distance(home,a)-distance(home,b);  
    }  
);  
// locations sorted: pub, shops, library

或者根据字母顺序来对地点排序。

locations.sort(  
    function(a, b) {  
        if (a.name < b.name) return -1;  
        if (a.name > b.name) return 1;  
        return 0;  
    }  
);  
// locations sorted: library, pub, shops

基于javascript的数组排序，我们可以很容易的开发出可以重复使用、可用于任何对象、对象属性的排序方法。从这点上来说，javascript的排序比其他语言的更加灵活。

建议继续学习：

QQ技术交流群：445447336，欢迎加入！
扫一扫订阅我的微信号：IT技术博客大学习

<< 前一篇：排序算法 Sleep Sort

后一篇：漫话中文分词算法 >>

文章信息

作者：RockUX 来源： RockUX | WEB、前端、JavaScript、PHP
标签：排序数组
发布时间：2011-06-23 13:42:28

建议继续学习

近3天十大热文