合併排序的穩定性

合併排序是否穩定？我在一本說明合併排序穩定的書中讀到，只要合併操作正確執行。真的嗎？請用一個例子來解釋它。合併排序的穩定性

2013-02-23 Mr.Php

閱讀維基頁面... – 2013-02-23 04:38:09

這不是一個就地排序算法，所以也許需要更大的內存塊，我們可以說它和它所需要的內存一樣不穩定。 – 2013-02-23 04:38:12

@ReyGonzales當我們評估排序算法的穩定性時，我不認爲這就是我們所說的。即便如此，大多數不存在的排序算法往往是穩定的，比如合併排序。 – 2016-11-07 06:06:14

true。這取決於您如何正確實施合併排序。 http://en.wikipedia.org/wiki/Stable_sort#Stability

2013-02-23 04:39:22 NinjaV

回答