什么是＆＃34;关键＆＃34;对于Quicksort

Question

我的教授在谈论key comparison时使用了术语quicksort，但没有解释关键是什么。如果我们对数字数组进行排序，那么数组中的数字是一个数字吗？

Answer 1

关键是你正在分拣的任何东西。

如果你只是做一个典型的数字数组，那么键是一个数字。

如果您正在排序，例如，描述人物的对象，并且您按姓氏对其进行排序，则键将是姓氏。