按原始索引排序的排序算法

Question

做任何sort algorithms给定的整数数组,以防万一a[i]=a[j],a[i]>a[j]如果i>j？

Answer 1

您可能正在寻找稳定的排序算法.稳定的排序算法使用相等的键(即值)保持记录的相对顺序.概念解释 - https://en.wikipedia.org/wiki/Sorting_algorithm#Stability

稳定的算法 - https://en.wikipedia.org/wiki/Sorting_algorithm#Comparison_of_algorithms