如何基于其中一个数组的值高效同步排序两个数组

要实现「按数组a的元素值排序，同时保持a、b同位置元素的对应关系」，最高效、符合语言惯用写法的核心思路是：把两个数组同索引的元素绑定成一对，以a的元素作为排序键做一次排序，最后把排好的配对结果拆分回两个数组即可。
这种方案只需要做一次排序，时间复杂度为标准的O(n log n)，从逻辑上彻底避免了元素错位的问题，是通用的最优解法。

Python 环境下的最简实现 #

直接用Python内置的zip、sorted和解包语法就能完成，代码非常简洁：

a = [1, 4, 3, 2]
b = ['z', 'w', 'x', 'y']

# 配对后按a的元素升序排序，再拆分回两个数组
sorted_pairs = sorted(zip(a, b), key=lambda item: item[0])
a, b = map(list, zip(*sorted_pairs))

执行后验证结果：

print(a)  # [1, 2, 3, 4]
print(b)  # ['z', 'y', 'x', 'w']

和预期结果完全一致。

避坑说明 #

不要用「先单独排序a，再逐个找元素在原a中的索引来重排b」的写法：

• 当a里存在重复元素时，索引查找会出现匹配错误，直接导致b的元素对应关系错乱
• 额外的索引查找步骤会带来不必要的性能开销，写法也非常啰嗦，不属于惯用实现。

内容的提问来源于stack exchange，提问作者Alec