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

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

Answer 2

排序算法定义了对输入进行排序的一般步骤。根据用户的要求，这些边缘情况由实际实现来处理。