【发布时间】：2014-03-22 05:53:44
【问题描述】：
我的教授在谈论quicksort 时使用了key comparison 这个词，但没有解释关键是什么。如果我们正在对一个数字数组进行排序，那么一个键是数组中的一个数字吗？
【问题讨论】：
-
不直接比较数组中的对象，您可以先应用一个键函数，然后比较应用到数组中的对象时的结果
-
key 是排序的编号
-
关键是对象的一些特征。它可以是对象本身（最简单的情况，用于带有数字的教育示例）、对象的一部分、对象上某个函数的结果等。
-
不明白为什么这个问题不清楚并收到四票。对于一个完全合法的问题，我似乎收到了一个完全合法的答案。