排序（）在mozilla＆opera中无法正常工作

Question

我需要排序一个数组，但它只能在Chrome中正常工作。在Mozilla的规范，我发现这个文本但仍无法修复此：

“这个数组的元素进行排序排序不一定 稳定（即，比较相等不一定留元素如果comparefn不是未定义的，则它应该是 函数，它接受两个参数x和y，并返回一个负值 如果x < y，如果x = y则为零，如果x> y则返回正值， Y“。

而这个链接https://developer.mozilla.org/en-US/docs/JavaScript/Reference/Global_Objects/Array/sort可能是它会帮助你，我

这是我的代码

arr.sort(sortTrip); 

function sortTrip(a, b) { 

    if (a.to != b.from) return 1; 
    if (a.to == b.from) return -1; 

} 

这是arr：

var arr = [ 
    { 
     "from": "Moscow", 
     "to": "Rome", 
     "transport": "NSB Regiontog Train", 
     "seat": "25" 
    }, 
    { 
     "from": "Oslo", 
     "to": "Paris", 
     "transport": "NSB Regiontog Train", 
     "seat": "25" 
    }, 
    { 
     "from": "Helsinki", 
     "to": "Tokio", 
     "transport": "NSB Regiontog Train", 
     "seat": "25" 
    }, 
    { 
     "from": "Tokio", 
     "to": "Moscow", 
     "transport": "NSB Regiontog Train", 
     "seat": "25" 
    }, 
    { 
     "from": "Paris", 
     "to": "New-York", 
     "transport": "NSB Regiontog Train", 
     "seat": "25" 
    }, 
    { 
     "from": "Rome", 
     "to": "Oslo", 
     "transport": "NSB Regiontog Train", 
     "seat": "25" 
    } 
] 

结果必然是

• 赫尔辛基 - 东京
• 东京 - 莫斯科
• 莫斯科 - 罗马
• 罗马 - 奥斯陆
• 奥斯陆 - 巴黎
• 巴黎 - 新纽约

Answer 1

我的其他答案解释了为什么你的排序不稳定。这一个将解决你的实际问题:-)

你不能使用sort这种类型的问题，你想从一组（无序）的边缘构造节点的列表。对数组进行排序仅适用于如果可以将比较两个元素而没有附加数据。假设你只有两个连接Tokio - Moscow和Rome - Oslo，你不知道他们哪一个先来（不联系你的计划，但你还没有）。相比之下，比较数字时，您可以轻松并始终告诉5大于3（通过计算差异）。

相反，我们需要做的是这样this或this - 建立一个结构，我们可以很容易地通过名称访问的站点和循环它们在直接插入连接时，我们遇到了他们，让最终我们有一个列表

var map = {}; 
for (var i=0; i<arr.length; i++) { 
    var con = arr[i]; 
    map[con.from] = con; 
} 

所以，我们现在可以构建您的路线某种链表：

for (var from in map) { 
    var connTo = map[from].to; 
    if (connTo in map) 
     map[from].next = map[connTo]; 
} 

及删去从地图上所有目的地找到启动站：由站连接

for (var from in map) 
    for (var next = map[from]; next; next = next.next) 
     delete map[next.to]; 
for (from in map) // there's only one key left 
    var start = from; // "Helsinki" 

让我们构建的路由作为站名的数组：

var route = [start], 
    conn = map[start]; 
while (conn) { 
    route.push(conn.to) 
    conn = conn.next; 
    // maybe delete conn.next as we don't need it any more 
} 
// route: 
// ["Helsinki", "Tokio", "Moscow", "Rome", "Oslo", "Paris", "New-York"] 

或结果是你想要的，连接列表：

var arr = []; 
for (var conn = map[start]; conn; conn = conn.next) 
    arr.push(conn); 

---

有了这样的计划，我们现在甚至可以构造一个比较函数来对原始数组进行排序：

arr.sort(function(a, b) { 
    // compare the positions of the departure stations in the route 
    return route.indexOf(a.from) - route.indexOf(b.from); 
}); 

Answer 2

参见Sorting in JavaScript: Should every compare function have a "return 0" statement?

---

if (a.to != b.from) return 1; 
if (a.to == b.from) return -1; 

这不是一个一致的比较函数（违反了反身性，即compare(x, x) == 0，例如）。你期望它做什么？

引述ES5.1 spec on sort：

如果comparefn是[...]不是此数组的元素一致的比较函数，排序行为是实现定义。

函数comparefn是一组值S的一致比较函数，如果所有的下面在设定S满足所有值a，b，和c（可能是相同的值）的要求：符号a <CF b装置comparefn(a,b) < 0; a =CF b表示comparefn(a,b) = 0（任一符号）;和a >CF b表示comparefn(a,b) > 0。

调用comparefn(a,b)给出了具体的一对值a和b作为它的两个参数的时总是返回相同的值v。此外，Type(v)是Number，并且v不是NaN。请注意，这意味着a <CF b,a =CF b和a >CF b中的一个对于给定的一对a和b将是正确的。

• 调用comparefn(a,b)不会修改此对象。
• （自反）
• 如果a =CF b，然后b =CF a（对称）
• 如果a =CF b和b =CF c，然后a =CF c（的=CF传递性）
• 如果a <CF b和b <CF c，然后a <CF c（的<CF传递性）
• 如果a >CF b和b >CF c，则a >CF c（传递性为>CF）

注意：上述的条件是必要的，足以确保comparefn划分集合S成等价类，并且这些等价类全序。