c - 使用第二个字段排序时 qsort 是否保留原始顺序？

Question

假设您有一个城市名称列表。与每个城市相关联的是一个州。在构建列表时，您希望将其按城市名称的字母顺序排序。列表完成后，您希望按状态对其进行排序。我的问题是，按州名排序后，特定州的城市是否仍按字母顺序排列？或者是否需要使用每个州的城市列表？或者还有其他方法吗？

Answer 1

不，qsort 不需要是 stable sort .^*

听起来您需要定义一个字典序比较器 - 即首先让您的比较器比较状态，然后仅在状态相等时才比较城市。

---

• 来自 C99 标准:

[7.20.5.2] If two elements compare as equal, their order in the resulting sorted array is unspecified.