转载

模拟JavaSript的Array.sort()方法

在JavaScript中，Array对象的sort()方法是用来排序的，但是这个方法在默认情况下可能不是我们想要的，比如对于如下数组

var arr = [2,5,10,20,7,15];

使用sort排序会得到如下结果：[10, 15, 2, 20, 5, 7]

在不传递参数的情况下，它是按字符的Unicode编码来排序的。

为了解决这个问题，可以为sort()方法传递一个参数，这个参数ECMAScript是这么定义的：

/** @param {function} [compareFn] @return {Array.<T>} */ Array.prototype.sort = function(compareFn) {};

参数为一个function，具体叫比较函数。我们可以改写为如下形式，传递一个比较函数：

arr.sort(function(a,b){     return a - b; });

a和b即是要比较的两个数，其返回值如下：

若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。
若 a 等于 b，则返回 0。
若 a 大于 b，则返回一个大于 0 的值。

对于返回值的三种结果，我们可以直接使用“a-b”，这样就可以正确得到结果[2, 5, 7, 10, 15, 20]

那么，接下来我们就来模拟一下这个方法和比较函数的实现。

首先，如果我们不用这个方法，而是自己实现排序，那么我们可以使用传统的冒泡排序方法：

function sort(array){         for(var i=0; i<array.length - 1; i++){             // 假设数组已经排好序了             var isSorted = true;             for(var j=0; j<array.length - 1 - i; j++){                 if(array[j] > array[j + 1]){                     var temp = array[j];                     array[j] = array[j + 1];                     array[j + 1] = temp;                     // 还有比较，说明排序还未结束                     isSorted = false;                 }             }             // 如果排序已经完成，跳出循环             if(isSorted){                 break;             }         }     }

这是一个循环次数最少的排序方法，但是，这个排序的适应性不强，对于字符串数组就不行了，假设有如下字符串数组，要求按字符串个数排序该如何实现？

var arry = ["aaa","aa","c","bb"."xxxxxxxx"];

这样的数组我们不得不重新写一个方法来对字符串数组进行排序，需要改动上面冒泡排序的第6行的判断条件：

if(array[j].length > array[j+1].length){}

那么，既然只需要改动这一句，我们可以把这一句作为参数传递，以后想怎么排就传什么样的参数，这个参数就是一个函数，回调函数。下面重新改写上面的冒泡排序，传递一个回调函数。

// 模拟sort() function sort(array,fn){     for(var i=0; i<array.length - 1; i++){         var isSorted = true;         for(var j=0; j<array.length - 1 - i; j++){             if(fn(array[j], array[j + 1]) > 0){                 var temp = array[j];                 array[j] = array[j + 1];                 array[j + 1] = temp;                     isSorted = false;                 }             }         }         if(isSorted){            break;         }     } }

注意第2行和第6行，给sort传递了一个fn参数，这是一个函数，然后在第6行调用，array[j]和array[j+1]分别就是回调函数的a,b两个比较值。用这个改写的方法即可对数值数组排序也可以对字符串数组排序了。

var arr = ["aaa","a","xxxxxx","abcd","ab"]; sort(arr, function (a,b) {     return a.length - b.length; }); console.log(arr);

输出：[“a”, “ab”, “aaa”, “abcd”, “xxxxxx”]

文章首发于《读你》博客 http://www.mybry.com ，转载请注明出处

原文 http://hao.jser.com/archive/11122/

正文到此结束

所属分类：编程技术

本文标签： js ip java JavaScript 文章博客 http 参数
版权声明： 本文为互联网转载文章，出处已在文章中说明(部分除外)。如果侵权，请联系本站长删除，谢谢。
本文海报： 生成海报一生成海报二

其他链接

关于本站

本站定位：个人技术类博客

本站作用：写博客、记日志、闲聊扯淡鼓捣技术。

问题交流

模拟JavaSript的Array.sort()方法

热门推荐

相关文章

说给你听

本文目录

随机标签

书籍教程

近期评论

网站信息

其他链接

关于本站

问题交流