sort函数排序 时间排序

目录

• sort定义

• sort排序 和 for循环排序比较

  • 示例1

  • sort排序算法

 

定义

sort() 方法用于对数组的元素进行排序。

返回值

对数组的引用。请注意，数组在原数组上进行排序，不生成副本。

说明

如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较。

如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b，其返回值如下：

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

首先，要理解sort()内部是利用递归进行冒泡排序的；

例如：

var arr = [1, 5, 4, 2];

sort()方法的比较逻辑为：
第一轮：1和5比，1和4比，1和2比
第二轮：5和4比，5和2比
第三轮：4和2比

示例

sort排序 和 for循环排序比较

示例1

sort

优点：速度快、计算资源消耗小

缺点：sort系列跟踪对检测依赖性强，在跟踪过程中，若某个目标被检测到加入跟踪后，这个目标之后很多帧都没有被检测到，那么其位置更新将会迅速停滞不动导致跟丢，实际目标还在，只是长时间没检到而已。

（无论是sort还是之后的deep sort其位置跟踪过程都是一个kalman滤波的过程）

//a在前为降序，b在前为升序

var list= [{name:"小妹",datetime: "2021-07-09"},{name:"小妹",datetime: "2021-03-09"},{name:"小妹",datetime: "2021-09-09"}]
list.sort(function(a, b) {
    return new Date(a.datetime).getTime() - new Date(b.datetime).getTime()
});
console.log(list)

//或者
// <为降序  >为升序
function sortDate(a,b){
　　return a.datetime < b.datetime ? 1 : -1
}

　arr.sort(sortDate)

　console.log(arr);

如图：

 for

优点：程序简洁

条件判断出现在For里面,意味着,即使我在dosomething()或dootherthing()这2个函数中改变了condition的值,For循环也能正确执行我的意图,因为它在每次循环中都会重新检测conditon的值并针对condition的值做不同动作,所谓以不变应万变,这是难能可贵的. 

缺点：多执行了N-1次逻辑判断，并且打断了循环“流水线”作业，使得编译器不能对循环进行优化处理，降低了效率。

如果condition一直未曾改变,我们可怜的if必须每次循环都判断一下condition的真假.牺牲了运行时效率.

var dataContent = [{
        received: "2017-08-18 13:23:21",
        sex: "man",
    },
    {
        received: "2017-03-18 19:23:21",
        sex: "woman",
    },
    {
        received: "2015-08-18 13:23:21",
        sex: "man",
    },
    {
        received: "2017-01-18 13:23:21",
        sex: "man",
    },
    {
        received: "2017-03-18 13:23:21",
        sex: "woman",
    },
    {
        received: "2013-08-18 13:23:21",
        sex: "man"
    },
    {
        received: "2017-08-18 10:56:21",
        sex: "man",
    },
    {
        received: "2017-02-18 13:23:21",
        sex: "man",
    },
];

//正序
dataContent = ForwardRankingDate(dataContent, "received");
console.log(dataContent);

//封装的日期排序方法
function ForwardRankingDate(data, p) {
    for (i = 0; i < data.length - 1; i++) {
        for (j = 0; j < data.length - 1 - i; j++) {
            if (Date.parse(data[j][p]) > Date.parse(data[j + 1][p])) {
                var temp = data[j];
                data[j] = data[j + 1];
                data[j + 1] = temp;
            }
        }
    }
    return data;
}

sort排序算法

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

如果不知道sort()方法的默认排序规则，直接对数字排序，绝对栽进坑里！

幸运的是，sort()方法也是一个高阶函数，它还可以接收一个比较函数来实现自定义的排序。

//要按数字大小排序，我们可以这么写：
var arr = [10, 20, 1, 2];
arr.sort(function (a, b) {
    if (a < b) {
        return -1;
    }
    if (a > b) {
        return 1;
    }
    return 0;
}); 
// [1, 2, 10, 20]

//如果要倒序排序，我们可以把大的数放前面：
var arr = [10, 20, 1, 2];
arr.sort(function (a, b) {
    if (a < b) {
        return 1;
    }
    if (a > b) {
        return -1;
    }
    return 0;
}); 
// [20, 10, 2, 1]

//默认情况下，对字符串排序，是按照ASCII的大小比较的，现在，排序应该忽略大小写，按照字母序排序。
//要实现这个算法，不必对现有代码大加改动，只要我们能定义出忽略大小写的比较算法就可以：

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

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

//sort()方法会直接对Array进行修改，它返回的结果仍是当前Array：
var a1 = ['B', 'A', 'C'];
var a2 = a1.sort();
a1; // ['A', 'B', 'C']
a2; // ['A', 'B', 'C']
a1 === a2; // true, a1和a2是同一对象