转载

模拟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/

正文到此结束

所属分类：编程技术

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

模拟JavaSript的Array.sort()方法

热门推荐

相关文章

说给你听

本文目录

随机标签

书籍教程

近期评论

网站信息

其他链接

关于本站

问题交流