c - 如何对数组的特定列进行 qsort？

Question

我想对数组的特定列进行排序，但必须相应地移动其他元素例如

UNSORTED ARRAY

40 2
30 6
20 1

REQUIRED SORTED ARRAY

20 1
30 6
40 2

如果不能用qsort排序，请建议一些像qsort那样高效且不花时间的方法。请并谢谢您。

Answer 1

标准 qsort 例程始终对数组行进行排序，并且您定义一个回调比较函数(并传递其地址)，这完全在您的控制之下。

在该回调函数中，qsort 将向您传递两个元素(行)并要求您进行比较，然后您相应地返回 1、0、-1 表示更大、等于、更小。您可以在该代码中仅比较要排序的列(或执行您想要的任何奇特操作)，并且 qsort 将始终对整个数组行进行排序。