JavaScript中数组的排序、乱序和搜索实现代码

180 阅读 0 评论 119 点赞

我是靠谱客的博主精明外套，最近开发中收集的这篇文章主要介绍JavaScript中数组的排序、乱序和搜索实现代码，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1. 排序：
默认的sort()按字符编码排序的：

复制代码代码如下:

 
<script type="text/javascript"> 
<!-- 
var testArray=[3,324,5345,6546,134,5654,665]; 
testArray.sort(); 
alert(testArray); 
//--> 
</script> 

现在要让它按照数值大小排序：

复制代码代码如下:

 
<script type="text/javascript"> 
<!-- 
var testArray=[3,324,5345,6546,134,5654,665]; 
testArray.sort(function(a,b){return a-b;}); 
alert(testArray); 
//--> 
</script> 

只要传递一个比较函数给sort就可以了，如果比较函数的值小于0，则表示a必须出现在b前面，否则在b后面。

2. 乱序：
让比较函数随机传回-1或1就可以了：

复制代码代码如下:

 
<script type="text/javascript"> 
<!-- 
var testArray=[1,2,3,4,5,6,7,8,9,10,22,33,55,77,88,99]; 
testArray.sort(function(){return Math.random()>0.5?-1:1;}); 
alert(testArray); 
//--> 
</script> 

3. 搜索：

用sort()来玩搜索还蛮新鲜的，呵呵，看看是怎么玩的吧。
我现在要把数组里含有字母'a'的元素全部找出来，如果没有sort()，似乎只能用遍历了，遍历的效率…那个叫恐怖啊！！具体做法如下：

复制代码代码如下:

 
<script type="text/javascript"> 
<!-- 
var testArray=['df', 'rtr', 'wy', 'dafd', 'dfs', 'wefa', 'tyr', 'rty', 'rty', 'ryt', 'afds', 'wer', 'te']; 
testArray.sort(function(a,b){return a.indexOf('a')==-1?1:-1;}); 
alert(testArray); 
//--> 
</script> 

这样就把数组中含有字母'a'的元素全部放到数组前面啦，再经过一些简单的处理，就可以输出搜索结果了。
以上是我总结的三种在javascript中用sort()操作数组的方法，如果你有兴趣，你会发现sort()还有好多妙用呢……