• 关于数组排序(顺序,逆序)


    数组中已经存在两个可以直接用来排序的方法:reveres()和sort()。

    reveres()方法会反转数组项的顺序。

    在默认情况下,sort()方法按升序排列数组项——即最小的值位于最前面,最大的值排在最后面。

    为了实现排序,sort()方法会调用每个数组项的toString()转型方法,然后比较得到的字符串,以确定如何排序。即使数组中的每一项都是数值,sort()方法比较的也是字符串,如下所示。

    var values = [0,1,5,10,15];

    values.sort();

    alert(values); // 0,1,10,15,5

    可见,即使例子中值的顺序没有问题,但sort()方法也会根据测试字符串的结果改变原来的顺序。因为数字5虽然小于10,但在进行字符串比较时,“10”则位于“5”的前面,于是数组的顺序就被修改了。不用说,这种排序方式在很多情况下都不是最佳方案。因此sort()方法可以接收一个比较函数作为参数,以便我们制定哪个值位于哪个值的前面。

    比较函数接收两个参数,如果第一个参数应该位于第二个之前则返回一个负数,如果两个参数相等则返回0,如果一个参数应该位于第二个之后则返回一个正数。以下就是一个简单的比较函数:

    function compare(value1, value2) {
            if (value1 < value2) {
                return -1;
            } else if (value1 > value2) {
                return 1;
            } else {
                return 0;
            }
        }
        var arr = [1, 5, 6, 7, 3, 9];
        arr.sort(compare);
        alert(arr); // 1,3,5,6,7,9

    这个比较函数可以适用于大多数数据类型,只要将其作为参数传递给sort()方法即可。

    在将比较函数传递到sort()方法之后,数值任然保持了正确的升序。当然,也可以通过比较函数产生降序排序的结果,只要交换比较函数返回的值即可。

    function compare(value1, value2) {
            if (value1 < value2) {
                return 1;
            } else if (value1 > value2) {
                return -1;
            } else {
                return 0;
            }
        }
        var arr = [1, 5, 6, 7, 3, 9];
        arr.sort(compare);
        alert(arr);//9,7,6,5,3,1

     对于数值类型或者其valueOf()方法会返回数值类型的对象类型,可以使用一个更简单的比较函数。这个函数只要用第二个值减第一个值即可。

    function compare(value1,value2){
        return value2 - value1;
    }

    由于比较函数通过返回一个小于零、等于零或大于零的值来影响排序结果,因此减法操作就可以适当地处理所有这些情况。

  • 相关阅读:
    叶子的染色
    旅游规划
    加分二叉树
    皇宫看守
    战略游戏
    《C/C++/Java/Pascal 程序设计基础》习题集 解题2
    《C/C++/Java/Pascal 程序设计基础》习题集 解题1
    中国大学MOOC-翁恺-C语言程序设计习题集 08-2 到 10-2
    中国大学MOOC-翁恺-C语言程序设计习题集 10-3 到 11-1
    中国大学MOOC-翁恺-C语言程序设计习题集 07-0 到 08-1
  • 原文地址:https://www.cnblogs.com/yuxiaoge/p/14320395.html
Copyright © 2020-2023  润新知