Sort-Algorithmus, der nach ursprünglichem Index sortiert

Question

eine der ganzen Zahlen angegeben Array eine der sort algorithms Art tun, so dass im Fall a[i]=a[j], wird angenommen, dass a[i]>a[j] wenn i>j?

Answer 1

Sie suchen wahrscheinlich nach stabile Sortieralgorithmen. Stabile Sortieralgorithmen halten die relative Reihenfolge von Datensätzen mit gleichen Schlüsseln (d. H. Werten) aufrecht. Konzept Erklärung - https://en.wikipedia.org/wiki/Sorting_algorithm#Stability

Algorithmen, die stabil sind - https://en.wikipedia.org/wiki/Sorting_algorithm#Comparison_of_algorithms

Answer 2

Sortieralgorithmen definieren die allgemeinen Schritte zum Sortieren der Eingabe. Solche Kantenfälle werden durch tatsächliche Implementierung in Abhängigkeit von den Anforderungen des Benutzers behandelt.