快速排序如何爲所有相同元素的數組工作？

Question

例如，一個大小爲7的數組包含所有3個數組。 <3a, 3b, 3c, 3d, 3e, 3f, 3g>

這些字母用於區分哪個3的「身份」爲演示目的，它們實際上並不是數據的一部分。

Answer 1

這取決於實施。

它被稱爲穩定如果離開相同的元素，這些序列中，並並不穩定如果他們可能回來在另一個序列。

當然，您不會看到差異 - 除非您將數據行與其他列中的其他數據進行排序，並且只有排序的列是相同的。它有所不同。

Answer 2

快速排序和幾乎任何類型的交換非相鄰元素是不穩定的（你可能會很幸運並最終得到一個穩定的結果），意味着相同元素的順序不會保留。

合併排序和大多數只有交換相鄰元素是穩定的。