クイックソートは、すべて同じ要素の配列に対してどのように機能しますか？

Question

たとえば、サイズ7の配列にはすべて3が含まれます。 <3a, 3b, 3c, 3d, 3e, 3f, 3g>

文字は、デモのために3の「同一性」を識別するために使用され、実際にはデータの一部ではありません。

Answer 1

実装によって異なります。

は、それが配列において同一の要素を離れた場合、彼らは別のシーケンスに戻ってくる可能性がある場合、彼らはある、と安定していない安定と呼ばれています。

他の列のデータでデータ行を並べ替えるのではなく、並べ替えられた列だけが同じでない限り、違いはありません。そこには違いがあります。

Answer 2

隣接していない要素をスワップするような並べ替えは、安定していません（安定した結果が得られます）。つまり、同じ要素の順序は保持されません。

マージソートと、隣接する要素のみをスワップするほとんどのソートは安定しています。