标签： quicksort
我有一个在大多数情况下都排序的数组，但并非总是如此。因此，我仍然需要使用排序算法来确保元素按升序排列。
我知道QuickSort不稳定，因此具有相同值的元素的相对顺序可能会改变。但是我需要知道它是否保留了已经排序的数组中元素的原始顺序。
我正在使用C ++，所以我可以简单地使用std :: stable_sort（MergeSort）代替std :: sort（QuickSort）。但这更多是出于好奇而不是效率，因为我找不到问题的答案。