我有一个从数据库中两个字段读取的值字典：字符串字段和数字字段。字符串字段是唯一的，因此它是字典的关键字。

我可以按关键字排序，但如何根据值排序？

注意：我在这里读过堆栈溢出问题。如何根据字典的值对字典列表进行排序？并且可能会更改我的代码，使其具有字典列表，但由于我确实不需要字典列表，我想知道是否有更简单的解决方案来按升序或降序排序。

我有一个JavaScript对象数组：

var objs = [ 
    { first_nom: 'Lazslo', last_nom: 'Jamf'     },
    { first_nom: 'Pig',    last_nom: 'Bodine'   },
    { first_nom: 'Pirate', last_nom: 'Prentice' }
];

如何在JavaScript中按last_nom的值对它们进行排序？

我知道排序（a，b），但这似乎只适用于字符串和数字。是否需要向对象添加toString（）方法？

昨天，我在洗衣服时把袜子配对，结果发现我这样做效率不高。我在做一个天真的搜索——挑选一只袜子，然后“反复”寻找那一双袜子。这需要平均在n/2*n/4=n2/8袜子上迭代。

作为一名计算机科学家，我在想我能做什么？排序（根据大小/颜色/…）当然是为了实现O（NlogN）解决方案。

哈希或其他不到位的解决方案是不可选择的，因为我无法复制我的袜子（如果可以的话，这可能很好）。

因此，问题基本上是：

给定一堆n双袜子，其中包含2n个元素（假设每只袜子正好有一对匹配的袜子），用对数的额外空间高效地将它们配对的最佳方式是什么？（如果需要的话，我相信我可以记住这些信息。）

我将感谢回答以下方面的问题：

大量袜子的一般理论解。袜子的实际数量没有那么多，我不相信我的配偶和我有超过30双。（而且很容易区分我的袜子和她的袜子；这也可以用吗？）它是否等同于元素清晰度问题？