js函数-4-3之高阶函数 sort

 

 排序算法

排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序，排序的核心是比较两个元素的大小。如果是数字，我们可以直接比较，但是如果是字符串或者两个对象呢？直接比较数学上的大小是没有意义的，因此比较的过程必须通过函数抽象出来。通常规定，对于两个元素x和y，如果认为x<y，则返回-1，如果认为x == y，则返回0，如果认为x>y,则返回1，这样，排序算法就不用关系具体的比较过程，而是根据比较结果直接排序。

JavaScript的Array的sort()方法就是用于排序的，但是排序的结果可能和你想象的不太一样他：

 

<script>
'use strict';
var sub1 = ['Google', 'Apple', 'Microsoft'].sort();
var sub2 = ['Google', 'apple', 'Microsoft'].sort();
var sub3 = [10, 20, 1, 2];
console.log(sub1.sort());
console.log(sub2.sort());
console.log(sub3.sort());
</script>

结果：

第二个排序中，你可能无法接受apple排到最后，这是因为字符串根据ASCII码进行排序，而小写字母a的ASCII码在大写字母之后。

对于第三个排序结果你可能更无语？什么鬼？

这是因为Array的sort方法默认把所有元素先转换为String再排序，结果'10'排在了'2'的前面，因为字符'1'比字符'2'的ASCII码小。

如果你不知道sort（）方法的默认排序规则，你可能真心想不通javascript这是什么鬼？

怎么实现按数字大小排序呢？可以这样：

<script>
'use strict';
var arr = [10, 20, 1, 2];
var result = arr.sort(function(x,y){
            if(x < y){
              return -1
          }
            if(x > y){
              return 1;
          }
            return 0
        });
console.log(result);
</script>

 

结果：

如果想倒序排序呢？

<script>
'use strict';
var arr = [10, 20, 1, 2];
var result = arr.sort(function(x,y){
            if(x < y){
              return 1
          }
            if(x > y){
              return -1;
          }
            return 0
        });
console.log(result);
</script>

 

结果：

默认情况下，对字符串排序，是按照ASCII的大小比较的，现在我们想忽略大小写按字母顺序进行排序，该如何做呢？

其实只需要定义一个忽略大小写的比较算法就可以：

<script>
'use strict';
var arr = ['Google', 'apple', 'Microsoft'];
var result = arr.sort(function(s1,s2){
var x1 = s1.toUpperCase();
var x2 = s2.toUpperCase();
if (x1 < x2){
return -1;
}
if (x1 > x2){
return 1;
}
return 0;
});
console.log(result);
</script>

 

结果：

忽略大小写来比较两个字符串，实际上就是先把字符串都变成大写（或者都变成小写），再比较。

从上述例子可以看出，高阶函数的抽象能力是非常强大的，而且，核心代码可以保持得非常简洁。

最后友情提示，sort()方法会直接对Array进行修改，它返回的结果仍是当前Array：

 

<script>
'use strict';
var a1 = ['B', 'A', 'C'];
var a2 = a1.sort();
console.log(a1);
console.log(a2);
console.log(a1 === a2);
</script>

 

结果：